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1 Introduction 
1.1 Overview 

1.1.1 Moduli space and Teichmiiller space. Consider a compact ori- 
ented surface S of genus g together with a finite subset X — {xi, . . . ,x„}, 
such that 2(7 — 2 + n > 0. 

The moduli space Mg.x is the set of all X-pointcd Ricmann surfaces 
of genus g up to isomorphism. Its universal cover can be identified with 
the Teichmiiller space T{S,X), which parametrizes complex structures on 
S up to isotopy (relative to X); cquivalcntly, T{S,X) parametrizes isomor- 
phism classes of (S*, X)-marked Riemann surfaces. Thus, Mg,x is the quo- 
tient of T{S,X) under the action of the mapping class group T{S,X) = 
Difr+(5,X)/Diffo(5,X). 

As T(5, X) is contractible (Teichmiiller [Tei82]), we also have that Mg^x — 
BT{S,X). However, r{S,X) acts on T{S,X) discontinuously but with finite 
stabilizers. Thus, Mg.x is naturally an orbifold and Mg,x — BT{S,X) must 
be intended in the orbifold category. 

1.1.2 Algebro-geometric point of view. As compact Riemann surfaces 
are complex algebraic curves, Mg^x has an algebraic structure and is in fact 
a Deligne-Mumford stack, which is the algebraic analogue of an orbifold. The 
underlying space Mg^x (forgetting the isotropy groups) is a quasi-projcctive 
variety. 

The interest for enumerative geometry of algebraic curves naturally led 
to seeking for a suitable compactification of Mg^x- Deligne and Mumford 
[DM69] understood that it was sufhcient to consider algebraic curves with 
mild singularities to compactify Aig^x- In fact, their compactification Aig^x 
is the moduli space of X-pointed stable (algebraic) curves of genus g, where 
a complex projective curve C is "stable" if its only singularities arc nodes 
(that is, in local analytic coordinates C looks like {{x, y) £ C'^ \ xy =^ 0}) and 
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every irreducible component of the smooth locus C \ X has negative Euler 
characteristic. 

The main tool to prove the completeness of Mg^x is the stable reduction 
theorem, which essentially says that a smooth holomorphic family C* A* of 
X-pointed Riemann surfaces of genus g over the pointed disc can be completed 
to a family over A (after a suitable change of base z i-^ z*"') using a stable curve. 

The beauty of -Mg^x is that it is smooth (as an orbifold) and that its 
coarse space Mg^x is a projective variety (Mumford [Mum77], Gieseker [Gie82], 
Knudsen [Knu83a] [Knu83b], KoUar [Kol90] and Cornalba [Cor93]). 

1.1.3 Tautological maps. The map Mg^xu{y} ~^ ^g.x that forgets the 
y-point can be identified to the universal curve over Aig.x and is the first 
example of tautological map. 

Moreover, M.g^x has a natural algebraic stratification, in which each stra- 
tum corresponds to a topological type of curve: for instance, smooth curves 
correspond to the open stratum M.g^x- As another example: irreducible curves 
with one node correspond to an irreducible locally closed subvariety of (com- 
plex) codimension 1, which is the image of the (generically 2 : 1) tautological 
boundary map Mg-i^xu{yi,y-^} ^ ^g,x that glues yi to 2/2- Thus, every stra- 
tum is the image of a (finite-to-one) tautological boundary map, and thus is 
isomorphic to a finite quotient of a product of smaller moduli spaces. 

1.1.4 Augmented Teichmiiller space. Teichmiiller theorists are more in- 
terested in compactifying T{S, X) rather than Mg^x- One of the most popular 
way to do it is due to Thurston (see [FLP79]): the boundary of T{S,X) is 
thus made of projective measured laminations and it is homeomorphic to a 
sphere. 

Clearly, there cannot be any clear link between a compactification of T{S, X) 
and of Mg^Xj as the infinite discrete group T{S,X) would not act discontinu- 
ously on a compact boundary dT(S,X). 

Thus, the r(S', X)-equivariant bordification of T{S,X) whose quotient is 
M.g,x cannot be compact. A way to understand it is to endow Mg.x (and 
T{S, X)) with the Weil-Petersson metric [Wei79] and to show that its comple- 
tion is exactly Mg^x [Mas76]. Hence, the Weil-Petersson completion T{S, X) 
can be identified to the set of {S, X)-marked stable Riemann surfaces. 

Similarly to Mg^x, also T{S,X) has a stratification by topological type 
and each stratum is a (finite quotient of a) product of smaller Teichmiiller 
spaces. 

1.1.5 Tautological classes. The moduli space .Mg^x comes equipped with 
natural vector bundles: for instance. Ci is the holomorphic line bundle whose 
fiber at [C] is ^ . . Chern classes of these line bundles and their push- 
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forward through tautological maps generate the so-called tautological classes 
(which can be seen in the Chow ring or in cohomology) . The k classes were 
first defined by Mumford [Mum83] and Morita [Mor87] and then modified (to 
make them behave better under tautological maps) by Arbarello and Cornalba 
[AC96]. The ip classes were defined by E.Miller [Mil86] and their importance 
was successively rediscovered by Witten [Wit91]. 

The importance of the tautological classes is due to the following facts 
(among others): 

• their geometric meaning appears quite clear 

• they behave very naturally under the tautological maps (see, for instance, 
[AC96]) 

• they often occur in computations of enumerative geometry; that is, 
Poincarc duals of interesting algebraic loci are often tautological (see 
[Mum83]) but not always (see [GP03])! 

• they arc defined on Mg^x for every g and X (provided 2g — 2+ \X\ > 0), 
and they generate the stable cohomology ring over Q due to Madscn- 
Weiss's solution [MW02] of Mumford's conjecture (see Section 5.3) 

• there is a set of generators (ip^s and /c's) which have non-negativity prop- 
erties (see [Ara71] and [Mum83]) 

• they are strictly related to the Wcil-Petersson geometry of Aig.x (see 
[Wol83a], [Wol85b], [Wol86] and [Mir07]). 

1.1.6 Simplicial complexes associated to a surface. One way to ana- 
lyze the (co)liomology of Mg^x, and so of r(S', X), is to construct a highly 
connected simplicial complex on which r(S', X) acts. This is usually achieved 
by considering complexes of disjoint, pairwisc non-homotopic simple closed 
curves on S' \ X with suitable properties (for instance, Harvey's complex of 
curves [Har79]). 

If X is nonempty (or if S has boundary), then one can construct a com- 
plex using systems of homotopically nontrivial, disjoint arcs joining two (not 
necessarily distinct) points in X (or in dS), thus obtaining the arc complex 
21(5', AT) (sec [Har86]). It has an "interior" ^°{S,X) made of systems of arcs 
that cut S \ X in discs (or pointed discs) and a complementary "boundary" 
21°°(S',A:). 

An important result, which has many fathers (Harer-Mumford- Thurston 
[Har86], Penner [Pen87], Bowditch-Epstein [BE88]), says that |21°(S',A:)| is 
T{S, A')-equivariantly homeomorphic to T{S, X) x Ax (where Ax is the stan- 
dard simplex in M^). Thus, we can transfer the cell structure of |2l°(S', X)\ to 
an (orbi)ccll structure on A^g.x x ^x- 

The homcomorphism is realized by coherently associating a weighted sys- 
tem of arcs to every AT-marked Ricmann surface, equipped with a decoration 
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p e Ax- There are two traditional ways to do this: using the flat structure aris- 
ing from a Jenkins-Strebel quadratic differential (Harer-Mumford-Thurston) 
with prescribed residues at X or using the hyperbolic metric coming from the 
uniformization theorem (Penner and Bowditch-Epstein). Quite recently, sev- 
eral other ways have been introduced (see [Luo06a], [Luo06b], [Mon06b] and 
[Mon06a]). 

1.1.7 Ribbon graphs. To better understand the homeomorphism between 
|2l°(5, X)| and T{S,X) x Ax, it is often convenient to adopt a dual point of 
view, that is to think of weighted systems of arcs as of metrized graphs G, 
embedded in S* \ X through a homotopy equivalence. 

This can be done by picking a vertex in each disc cut by the system of 
arcs and joining these vertices by adding an edge transverse to each arc. 
What we obtain is an (S", X)-marked metrized ribbon graph. Thus, points 
in \^°{S,X)\/T{S,X) = Mg_x x Ax correspond to metrized X-markcd rib- 
bon graphs of genus g. 

This point of view is particularly useful to understand singular surfaces 
(see also [BE88], [Kon92], [Loo95], [Pen03], [Zvo02], [ACGH] and [Mon06a]). 
The object dual to a weighted system of arcs in 2l°°(S', X) is a collection 
of data that we called an {S, X)-marked "enriched" ribbon graph. Notice 
that an X-marked "enriched" metrized ribbon graph does not carry all the 
information needed to construct a stable Riemann surface. Hence, the map 
Mg^x X Ax \^{S,X)\/r{S,X) is not a injective on the locus of singular 
curves, but still it is a homeomorphism on a dense open subset. 

1.1.8 Topological results. The utility of the T{S, X)-equivariant homotopy 
equivalence T{S, X) ~ |2t° {S,X) \ is the possibility of making topological com- 
putations on |2l°(S', For instance, Harer [Har86] determined the virtual 
cohomological dimension of r(S,X) (and so of A4g,x) using the high connec- 
tivity of |2t°°(S', X)| and he has established that r(S,X) is a virtual duality 
group, by showing that |2l°°(S', X) \ is spherical. An analysis of the singularities 
of \^{S,X)\/r{S,X) is in [Pen04]. 

Successively, Harer-Zagier [HZ86] and Penner [Pen88] have computed the 
orbifold Euler characteristic of Aig.x, where by "orbifold" we mean that a cell 
with stabilizer G has Euler characteristic l/IGj. Because of the cellularization, 
the problem translates into enumerating X-marked ribbon graphs of genus g 
and counting them with the correct sign. 

Techniques for enumerating graphs and ribbon graphs (see, for instance, 
[BIZ80]) have been known to physicists for long time: they use asymptotic 
expansions of Gaussian integrals over spaces of matrices. The combinatorics 
of iterated integrations by parts is responsible for the appearance of (ribbon) 
graphs (Wick's lemma). Thus, the problem of computing x°^^{-^g,x) can 
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be reduced to evaluating a matrix integral (a quick solution is also given by 
Kontsevich in Appendix D of [Kon92]). 

1.1.9 Intersection-theoretical results. As Mg^x x is not just liomo- 
topy equivalent to {S, X)\/T{S, X) but actually homcomorphic (through a 
piecewise-linear real- analytic difFeomorphism) , it is clear that one can try to 
rephrase integrals over Mg^x as integrals over \%°{S,X)\/T{S,X), that is as 
sums over maximal systems of arcs of integrals over a single simplex. This 
approach looked promising in order to compute Wcil-Petcrsson volumes (see 
Penner [Pen92]). Kontsevich [Kon92] used it to compute volumes coming from 
a "symplcctic form" f2 = p^iJi + • • • thus solving Wittcn's conjecture 
[Wit91] on the intersection numbers of the -0 classes. 

However, in Witten's paper [Wit91] matrix integrals entered in a different 
way. The idea was that, in order to integrate over the space of all conformal 
structures on S, one can pick a random decomposition of S into polygons, 
give each polygon a natural Euclidean structure and extend it to a confor- 
mal structure on S*, thus obtaining a "random" point of Mg^x- Refining the 
polygonalization of S leads to a measure on Mg_x- Matrix integrals are used 
to enumerate these polygonalizations. 

Witten also noticed that this refinement procedure may lead to different 
limits, depending on which polygons we allow. For instance, we can consider 
decompositions into A squares, or into A squares and B hexagons, and so on. 
Dualizing this last polygonalization, we obtain ribbon graphs embedded in S 
with A vertices of valence 4 and B vertices of valence 6. The corresponding 
locus in |2t°(S', X)| is called a Witten subcomplex. 

1.1.10 Witten classes. Kontsevich [Kon92] and Penner [Pen93] proved that 
Witten subcomplcxcs obtained by requiring that the ribbon graphs have mi 
vertices of valence (2mi -I- 3) can be oriented (see also [CV03]) and they give 

COTflb 

cycles in Mg^x '■= \'^{S, X)\/T(S, X) x R+, which are denoted by Wm..,x- 
The J7-volumes of these Wm,.x are also computable using matrix integrals 
[Kon92] (see also [DFIZ93]). ' 

In [Kon94] , Kontsevich constructed similar cycles using structure constants 
of finite-dimensional cyclic Aoo-algebras with positive-definite scalar product 
and he also claimed that the classes Wm,,x (restriction of Wm,.x to Mg,x) 
are Poincare dual to tautological classes. 

This last statement (usually called Wittcn-Kontsevich's conjecture) was 
settled independently by Igusa [Igu04a] [Igu04b] and Mondello [Mon04] , while 
very little is known about the nature of the (non-homogeneous) Aoo-classes. 

1.1.11 Surfaces with boundary. The key point of all constructions of a 
ribbon graph out of a surface is that X must be nonempty, so that S \ X can 
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be retracted by deformation onto a graph. In fact, it is not difficult to see 
that the spine construction of Penner and Bowditch-Epstcin can be performed 
(even in a more natural way) on hypcrboUc surfaces E with geodesic boundary. 
The associated cellularization of the corresponding moduli space is due to Luo 
[LuoOGa] (for smooth surfaces) and by Mondello [Mon06a] (also for singular 
surfaces, using Luo's result). 

The interesting fact (see [Mon06b] and [Mon06a]) is that gluing semi- 
infinite cylinders at dT, produces (conformally) punctured surfaces that "inter- 
polate" between hyperbolic surfaces with cusps and flat surfaces arising from 
Jenkins-Strebel differentials. 

1.2 Structure of the paper. 

In Sections 2.1 and 2.2, wc carefully define systems of arcs and ribbon graphs, 
both in the singular and in the nonsingular case, and wc explain how the dual- 
ity between the two works. Moreover, wc recall Harer's results on 21° (S*, X) and 
2l°°(5, X) and we state a simple criterion for compactness inside |2l°(S', X)\/T{S, X). 

In Sections 3.1 and 3.2, we describe the Deligne-Mumford moduli space 
of curves and the structure of its boundary, the associated stratification and 
boundary maps. In 3.3, we explain how the analogous bordification of the 
Teichmiiller space T{S, X) can be obtained as completion with respect to the 
Weil-Petersson metric. 

Tautological classes and rings are introduced in 3.4 and Kontsevich's com- 
pactification of Aig^x is described in 3.5. 

In 4.1, wc explain and sketch a proof of Harer-Mumford-Thurston cellular- 
ization of the moduli space and we illustrate the analogous result of Pcnner- 
Bowditch-Epstcin in 4.2. In 4.3, wc quickly discuss the relations between the 
two constructions using hyperbolic surfaces with geodesic boundary. 

In 5.1, we define Wittcn subcomplexes and Witten cycles and we prove 
(after Kontsevich) that orients them. We sketch the ideas involved in the 
proof the Witten cycles are tautological in Section 5.2. 

Finally, in 5.3, we recall Harer's stability theorem and wc exhibit a combi- 
natorial construction that shows that Witten cycles are stable. The fact (and 
probably also the construction) is well-known and it is also a direct conse- 
quence of Witten-Kontscvich's conjecture and Miller's work. 

1.3 Acknowledgments. 
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C. Penner for the stimulating workshop "Teichmiiller space (Classical and 
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2 Systems of arcs and ribbon graphs 

Let S' be a compact oriented differentiable surface of genus g with n > 
distinct marked points X = {.ti, . . . , Xn} C S. We will always assume that 
the Euler characteristic of the punctured surface S \ X is negative, that is 
2 — 2g — n < 0. This restriction only rules out the cases in which S\X is the 
sphere with less than 3 punctures. 

Let DiS^{S, X) be the group of orientation-preserving diffeomorphisms of 
S that fix X pointwise. The mapping class group T{S, X) is the group of 
connected components of Diff+(S', X). 

In what follows, we borrow some notation and some ideas from [Loo95]. 

2.1 Systems of arcs 

2.1.1 Arcs and arc complex. An oriented arc in 5* is a smooth path 'a : 
[0, 1] ^ S* such that c?([0, 1]) (1 X ^ {^(0), ~a{l)}, up to reparametrization. 
Let A°'^{S,X) be the space of oriented arcs in S, endowed with its natural 
topology. Define cti : A°'^{S,X) A°^{S,X) to be the orientation-reversing 
operator and we will write (Ti( a ) = a . Call a the cri-orbit of a and denote 
by A{S,X) the (quotient) space of di-orbits in A°^'{S,X). 

A system of {k + l)-arcs in 5 is a collection a = {ao, . . . , a^} C -4(5*, X) 
of -|- 1 unoricnted arcs such that: 

• if i ^ j, then the intersection of ai and aj is contained in X 

• no arc in a is homotopically trivial 

• no pair of arcs in a are homotopic to each other. 

We will denote by \ a the complementary subsurface of S obtained by re- 
moving ao, . . . , ak- 

Each connected component of the space of systems of (/c-f l)-arcs ASk {S, X) 
is clearly contractible, with the topology induced by the inclusion ASk {S, X) ^ 

Ais,x)/ek. 

Let ^k{S, X) be the set of homotopy classes of systems of fc + 1 arcs, that 
is 2lfe(5,X) ■.= noASkiS,X). 

The arc complex is the simplicial complex 21(5', X) = 21^,(5', X). 

k>0 

Notation. We will implicitly identify arc systems a and a/ that are homo- 
topic to each other. Similarly, we will identify the isotopic subsurfaces S \ a 
and S \ a'. 
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2.1.2 Proper simplices. An arc system a G 21(5, X) fills (resp. quasi-fills) 
S if 5'\ a is a disjoint union of subsurfaces homeomorphic to discs (resp. discs 
and pointed discs). It is easy to check that the star of a is finite if and only if 
a quasi-fills S. In this case, we also say that a is a proper simplex of 21(5', X) 

Denote by 2l°°(5', X) C 21(5, X) the subcomplex of non-proper simplices 
and let 21° (5*, X) = 21(5*, X) \ 2l°°(5', X) be the collection of proper ones. 

Notation. We denote by |2l°°(5',X)| and 121(5", X)| the topological realiza- 
tions of 2t°°(5,X) and 2l(5',X). We will use the symbol |2l°(5,X)| to mean 
the complement of |2t°°(5',X)| inside |2l(5,X)|. 

2.1.3 Topologies on \^{S,X)\. The realization |2t(5, X)| of the arc com- 
plex can be endowed with two natural topologies (as is remarked in [BE88], 
[Loo95] and [ACGH]). 

The former (which we call standard) is the finest topology that makes the 
inclusions |a| ^ 121(5", X)| continuous for all a S 21(5, X); in other words, 
a subset U C 121(5*, X)| is declared to be open if and only if [/ n \a\ is open 
for every a € 21(5", X). The latter topology is induced by the path metric d, 
which is the largest metric that restricts to the Euclidean one on each closed 
simplex. 

The two topologies are the same where 121(5", X)| is locally finite, but the 
latter is coarser elsewhere. We will always consider all realizations to be en- 
dowed with the metric topology. 

2.1.4 Visible subsurfaces. For every system of arcs a G 21(5, X), define 
5(a)+ to be the largest isotopy class of open subsurfaces of 5" such that 

• every arc in a is contained in 5(a)+ 

• a quasi-fills 5'(a)-|-. 

The visible subsurface 5(a)-|- can be constructed by taking the union of a 
thickening a representative of a inside 5 and all those connected components 
of 5\a which are homeomorphic to discs or punctured discs (this construction 
appears first in [BE88]). We will always consider S{a,)+ a s an op en subsurface 
(up to isotopy), homotopically equivalent to its closure 5(a)+, which is an 
embedded surface with boundary. 
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Figure 1. The invisible subsurface is the dark non-cylindrical component. 

One can rephrase 2.1.2 by saying that a is proper if and only if all S is 
a- visible. 

We call invisible subsurface S{a)^ associated to a the union of the con- 
nected components of 5 \ S{a)^ which are not unmarked cylinders. We also 
say that a marked point Xi is (in)visiblc for a if it belongs to the a-(in)visible 
subsurface. 

2.1.5 Ideal triangulations. A maximal system of arcs a £ 21(5, X) is also 
called an ideal triangulation of S. In fact, it is easy to check that, in this case, 
each component of \ a bounded by three arcs and so is a "triangle" . (The 
term "ideal" comes from the fact that one often thinks of {S, X) as a hyperbolic 
surface with cusps at X and of a as a collection of hyperbolic geodesies.) It 
is also clear that such an a is proper. 




Figure 2. An example of an ideal triangulation for {g, n) = (1, 2). 

A simple calculation with the Eulcr characteristic of S shows that an ideal 
triangulation is made of exactly 6.g — 6 + 'in arcs. 

2.1.6 The spine of |2l°(S', Consider the baricentric subdivision 21(5, X)' , 

whose fc-simplices are chains (ag C a C • • • C cxf. ) . There is an obvious 
pieccwise-affine homeomorphism |2l(5, Ar)'| |2l(5, Ar)|, that sends a vertex 
(oq) to the baricenter of |ag| C |2l(5, AT)]. 

Call 2l°(5, A)' the subcomplex of 21(5, A)', whose simplices are chains of 
simplices that belong to 2l°(5,A). Clearly, |2l°(5,A)'| C |2l(5,A)'| is con- 
tained in |2l°(5, A)| C |2l(5, A)| through the homeomorphism above. 

It is a general fact that there is a deformation retraction of |2l°(5, A)| 
onto |2t°(5,A)'|: on each simplex of |2l(5,X)'| n |2t°(5,A)| this is given by 
projecting onto the face contained in |2t°(5, It is also clear that the 
retraction is r(5, A)-equivariant. 

In the special case of A' = {xi}, a proper system contains at least 2g 
arcs; whereas a maximal system contains exactly 6(7 — 8 arcs. Thus, the (real) 
dimension of |2l°(5, A)'| is (6g - 2.) - 2g = Ag - "i. 
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Proposition 2.1 (Harer [Har86]). If X ^ {xi}, the spine \^°{S,Xy\ has 
dimension 4g — 3. 

2.1.7 Action of cr-operators. For every arc system a — {uq, . . . , afc}, de- 
note by E{a) the subset {oq, oq, . . . , at, Ofe} of nQA°'''{S, X). The action of 
(Ti clearly restricts to E{a). 

For each i ~ 1, . . . ,n, the orientation of S induces a cyclic ordering of the 
oriented arcs in E{a) outgoing from Xi. 

If Oj starts at Xj, then define aoo{aj) to be the oriented arc in E{a) outgo- 
ing from Xi that comes just before Oj. Moreover, (Tq is defined by ctq = a^ai. 

If we call Et{a) the orbits of E{a) under the action of at, then 

• El (a) can be identified with a 

• Eoo (<l) can be identified with the set of a- visible marked points 

• Eo{a) can be identified to the set of connected components of S{a)+ \a. 

Denote by [aj]t the at-orbit of a}, so that [ctj]i = aj and [cij ]oo is the starting 
point of Oj, whereas [aj]o is the component of >S'(a)+ \ a adjacent to aj and 
which induces the orientation aj on it. 

2.1.8 Action of T{S,X) on 2l(S', X). There is a natural right action of 
the mapping class group 



The induced action on Ql{S,X) preserves 2t°°(5',X) and so Ql°{S,X). 

It is easy to see that the stabilizer (under r(5', X)) of a simplex a fits in 
the following exact sequence 



where &{a) is the group of permutations of a and Tcpt{S \ a, X) is the map- 
ping class group of orientation-preserving diffeomorphisms of S" \ a with com- 
pact support that fix X. Define the image of stabr(a) S(a) to be the 
automorphism group of a. 

We can immediately conclude that a is proper if and only if stabr(a) is 
finite (equivalently, if and only if TcptiS \ a, X) is trivial). 

2.1.9 Weighted arc systems. A point W G \^(S,X)\ consists of a map 
w : ^o{S, X) [0, 1] such that 

• the support of w is a simplex a ~ {ao, . . . ,ak} S 21(5', X) 



A{s,x) X r{s,x) 

{a,g) I 



A{S, X) 



aog 



1 Tcpt{S \a,X)-^ stabr(a) ^ 6(a) 



k 




i=0 
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We will call w the (projective) weight of a. A weight for a is a point of 
w G |21(S',X)|k := |2l(^,X)| x M+, that is a map w : '2ioiS,X) ^ M+ with 
support on a. Call w its associated projective weight. 

2.1.10 Compactness in |2l°(S', X) |/r(S', X). We are going to prove a 
simple criterion for a subset of {S, X)\/r{S, X) to be compact. 

Call C{S,X) the set of free homotopy classes of simple closed curves on 
S\X, which are neither contractible nor homotopic to a puncture. 
Define the "intersection product" 

l:C{S,X) X ->M>o 

as l{'^,w) ~ X)a ''(7; '^)^('^)' where (,(7, a) is the geometric intersection num- 
ber. We will also refer to t(7, uJ) as to the length of 7 at w. Consequently, we 
will say that the systol at w is 

sys(zZJ) = inf{i(7,y;)|7eC(5,X)}. 

Clearly, the function sys descends to 

sys: |2l(^,X)|/r(5,X)^M+ 

Lemma 2.2. A closed subset K C \'Qi°{S,X)\/T{S,X) is compact if and only 
if3e>0 such that sys{\w]) > e for all \w] G K. 

Proof. In M.^ we easily have d2 < di < \/N ■ d2, where dr is the ^''-distance. 
Similarly, in |2t(5, X)| we have 

d{w,\^°°{S,X)\) < sys(w) <VN-d{w,\^°°{S,X)\) 

where N = 6g ~ 7 + 3n. The same holds in X)\/T{S, X). 

Thus, if [a] e 2t°(S', X)/T{S, X), then |a|nsys-H[£, oo))n|2l°(S', X)\/T{S, X) 
is compact for every e > 0. As |2t°(5, Ar)|/r(S', X) contains finitely many cells, 
we conclude that sys~^([£, 00)) n \^°{S, X)\/T{S, X) is compact. 

Vice versa, if sys : K — > is not bounded from below, then we can 
find a sequence \wm] C K such that sys{wm) ^ 0. Thus, \wm] approaches 
\^{S,X)\/r{S,X) and so is divergent in \^°{S, X)\/r{S, X). □ 

2.1.11 Boundary v^^eight map. Let Ax be the standard simplex in R'^. 
The boundary weight map £g : |2l(5, Ar)|R Ax x IR+ C R'^ is the piecewise- 
linear map that sends {a} i— > [q:]oo + [a]oo- The projective boundary weight 
map : |2l(S', A")] — > Ax instead sends {a} 5 ["a] 00 + ^[^loo- 



2.1.12 Results on the arc complex. A few things are known about the 
topology of |2l(S',A)|. 
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(a) The space of proper arc systems |2t°(S', X)| can be naturally given the 
structure of piecewise-afRne topological manifold with boundary (Hubbard- 
Masur [HM79], credited to Whitney) of (real) dimension 6g — 7 + 3n. 

(b) The space |2l°(5, X)| is r(5, X)-cquivariantly homeomorphic to T(5, X)x 
Ax, where T{S, X) is the Teichmiiller space of {S, X) (see 3.1.1 for defi- 
nitions and Section 4 for an extensive discussion on this result), and so is 
contractible. This result could also be probably extracted from [HM79], 
but it is first more explicitly stated in Harer [Har86] (who attributes it to 
Mumford and Thurston), Penner [Pen87] and Bowditch- Epstein [BE88]. 
As the moduli space of X-marked Riemann surfaces of genus g can be ob- 
tained asMg^x =T{S,X)/T{S,X) (see 3.1.2), then Mg^x ^ BT{S,X) 
in the orbifold category. 

(c) The space |2l°°(S', X)| is homotopy equivalent to an infinite wedge of 
spheres of dimension 2g — 3 + n (Harer [Har86]). 

Results (b) and (c) are the key step in the following. 

Theorem 2.3 (Harer [Har86]). T{S,X) is a virtual duality group (that is, it 
has a subgroup of finite index which is a duality group) of dimension Ag — A-\-n 
for n > ( and 4g — 5 for n = 0). 

Actually, it is sufficient to work with X = {xi}, in which case the upper 
bound is given by (b) and Proposition 2.1, and the duality by (c). 

2.2 Ribbon graphs 

2.2.1 Graphs. A graph G is a triple {E,^,a-i), where E is a finite set, cti : 
E —I- E is a fixed-point-free involution and ^ is an equivalence relation on E. 
In ordinary language 

• E is the set of oriented edges of the graph 

• (Ti is the orientation-reversing involution of E, so that the set of unori- 
ented edges is Ei := E/ai 

• two oriented edges are equivalent if and only if they come out from the 
same vertex, so that the set V of vertices is E/ ^ and the valence of 
V G E/ ^ is exactly \v\. 

A ribbon graph G is a triple {E, (Tq, cti), where E is a (finite) set, ai : E E 
is a fixed-point-free involution and ai : E E is a permutation. Define 
Ccx) '■= ci o and call Et the set of orbits of at and [■]t : E ~* Et the natural 
projection. A disjoint union of two ribbon graphs is defined in the natural 
way. 
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Remark 2.4. Given a ribbon graph G, the underlying ordinary graph G = 
G°'^'^ is obtained by declaring that oriented edges in the same cro-orbit are 
equivalent and forgetting about the precise action of (Tq- 




Figure 3. Geometric representation of a ribbon graph 

In ordinary language, a ribbon graph is an ordinary graph endowed with a 
cyclic ordering of the oriented edges outgoing from each vertex. 

The Coo-orbits are sometimes called holes. A connected component of G is 
an orbit of E{Gr) under the action of (ao,cri). 

The Euler characteristic of a ribbon graph G is x(G) = |i?o(G)| — |i?i(G)| 
and its genus is g{G) = 1 + i(|£^i(G)| - |£;o(G)| - |-Boo(G)|). 

A (ribbon) tree is a connected (ribbon) graph of genus zero with one hole. 

2.2.2 Subgraphs and quotients. Let G = {E,a-o,(Ji) be a ribbon graph 
and let Z C. Ei he a nonempty subset of edges. 

The subgraph Qz is given by {Z, o^q , erf), where Z = Z x Ei E and , af 
are the induced operators (that is, for every e G Z we define cr^(e) = cro(e), 
where k = min{fc > | (Tq (e) £ Z}). 

Similarly, the quotient Gj/Z is (G\ Z, , erf ), where erf and cr^ arc the 
operators induced on E \ Z and is defined accordingly. A new vertex of 
G/Z is a -orbit of \ Z ^ G, which is not a co-orbit. 
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2.2.3 Bicolored graphs. A bicolored graph ^ is a finite connected graph 
with a partition V = V+U oi its vertices. We say that C is reduced if no 
two vertices of V- are adjacent. If not differently specified, we will always 
understand that bicolored graphs are reduced. 

If C contains an edge z that joins zi'i,W2 G then we can obtain a new 
graph (' merging wi and W2 along z into a new vertex w' S V!_ (by simply 
forgetting z and z and by declaring that vertices outgoing from wi are 
equivalent to vertices outgoing from W2). 

If ^ comes equipped with a function g : V- ^ N, then g' : VL ^ N is 
defined so that g'{w') = g{wi) + g{w2) if wi 7^ W2, or g'(w') = + 1 if 

Wi = W2- 

As merging reduces the number of edges, we can iterate the process only a 
finite number of times. The result is independent of the choice of which edges 
to merge first and is a reduced graph ('^'^'^ (possibly with a g'^'^'^). 




Figure 4. A non-reduced bicolored graph (on the left) and its reduction (on 
the right). Vertices in V- are black. 

2.2.4 Enriched ribbon graphs. An enriched X-marked ribbon graph C^" 
is the datum of 

• a connected bicolored graph {(, V+) 

• a ribbon graph G plus a bijection V+ {connected components of G} 

• an (invisible) genus function g : V- ^ N 

• a map m : X V- U i?oo(G') such that the restriction m^^{Eooi'G)) — > 
i?oo(G) is bijective 

• an injection s„ : {oriented edges of ( outgoing from v} — > Eo{Gy) (ver- 
tices of Gy in the image are called special) for every v G 

that satisfy the following properties: 

• for every v G V+ and y e Eo{Gy) we have \m~^{y) U s~^{y)\ < 1 (i.e. no 
more than one marking or one node at each vertex of <Gy) 

• 2g{v) — 2+ [{oriented edges of ^ outgoing from v}\ + 

-I- 1 {marked points on > for every v G V (stability condition) 

• every non-special vertex of Gy must be at least trivalent for all w e V4-. 
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We say that G*^" is reduced if Q is. 

If the graph C is not reduced, then we can merge two vertices of Q along 
an edge of C and obtain a new enriched X-marked ribbon graph. Gf" and 
are considered equivalent if they are related by a sequence of merging 
operations. It is clear that each equivalence class can be identified to its 
reduced representative. Unless differently specified, we will always refer to an 
enriched graph as the canonical reduced representative. 

The total genus of G^" is .9(G^") = 1 - x(C) +E„ev+ ffC^^^-) + 9{w). 

Example 2.5. In Figure 4, the genus of each vertex is written inside, xi and 
X2 arc marking the two holes of G (sitting in different components), whereas 
is an invisible marked point. Moreover, ti, t2, ^3, ^4 (rcsp. ss, sg) are distinct 
(special) vertices of the visible component of genus (resp. of genus 3). The 
total genus of the associated G*^" is 7. 

Remark 2.6. If an edge z of C joins w G V+ and w a V- and this edge is 
marked by the special vertex y e i?o(Gi,), then we will say, for brevity, that z 
joins w to y. 

An enriched X-markcd ribbon graph is nonsingular if C, consists of a sin- 
gle visible vertex. Equivalcntly. an enriched nonsingular X-marked ribbon 
graph consists of a connected ribbon graph G together with an injection X ^ 
Eoo{G) U Eq{Gi), whose image is exactly £'oo(G) U {special vertices}, such that 
non-special vertices are at least trivalent and x(^) ^ |{marked vertices}| < 0. 

2.2.5 Category of nonsingular ribbon graphs. A morp/iism of nonsingu- 
lar X-marked ribbon graphs Gi G2 is an injectivc map / : £'(G2) ^ i?(Gi) 
such that 

• / commutes with ai, (Too and respects the X-marking 

• Gi_z is a disjoint union of trees, where Z = Ei{<Gi) \ i?i(G2). 

Notice that, as / preserves the X-markings (which are injections X ^ Eoo (Gi)U 
£^o(Gi)), then each component of Z may contain at most one special vertex. 

Vice versa, if G is a nonsingular X-marked ribbon graph and 7^ Z C 
Ei[G) such that Gz is a disjoint union of trees (each one containing at most a 
special vertex) , then the inclusion / : Ei (G) \ Z ^ Ei (G) induces a morphism 
of nonsingular ribbon graphs G Gr/Z. 

Remark 2.7. A morphism is an isomorphism if and only if / is bijective. 

^•Sx.Tis is the small category whose objects are nonsingular X-marked 
ribbon graphs G (where we assume that E(Gr) is contained in a fixed countable 
set) with the morphisms defined above. We use the symbol ^&g.x,ns to denote 
the full subcategory of ribbon graphs of genus g. 
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2.2.6 Topological realization of nonsingular ribbon graphs. A topo- 
logical realization \G\ of the graph G = {E,^,ai) is the one-dimensional 
CW-complcx obtained from I x E (where / = [0, 1]) by identifying 

• (t, ~e)^{l- t, V) for all t e I and ~e e E 

• (0, ~e) ^ (0, e' ) whenever e ~ e'. 

A topological realization |(G| of the nonsingular X-marked ribbon graph 
G = (E'jO-OjO'i) is the oriented surface obtained from T x E (where T = 
I X [0,oo]// X {oo}) by identifying 

• {t, 0, - (1 - t, 0, "F) for a\l~e e E 

• (1, y, ~e) ^ (0, y, Soo(~?)) for al\~e £ E and y G [0, oo]. 

If G is the ordinary graph underlying G, then there is a natural embedding 
\G\ ^ |G|; which we call the spine. 

The points at infinity in |G| are called centers of the holes and can be 
identified to -Eoo(G). Thus, |G| is naturally an X-marked surface. 

Notice that a morphism of nonsingular X-marked ribbon graphs Gi — > G2 
induces an isotopy class of orientation-preserving homeomorphisms |Gi| 
IG2I that respect the X-marking. 

2.2.7 Nonsingular (S, X)-markings. An {S , X) -marking of the nonsin- 
gular X-marked ribbon graph G is an orientation-preserving homeomorphism 
/ : |G|, compatible with X ^ Soo(G) U £'o(G). 

Define D\®ns{S, X) to be the category whose objects are (5, X)-marked 
nonsingular ribbon graphs (G, /) and whose morphisms (Gi,/i) — > (G2,/2) 

are morphisms Gi G2 such that S |Gi| IG2I is homotopic to /2 : 
^-^ IG2I. 

As usual, there is a right action of the mapping class group r(S', X) on 
mensiS,X) and mensiS,X)/T{S,X) is equivalent to 9^©g,x,«s. 

2.2.8 Nonsingular arcs/graph duality. Let a = {ag, . • . , ctk} G 21° (5*, X) 
be a proper arc system and let uq^ui, CToo the corresponding operators on the 
set of oriented arcs E(a). The ribbon graph dual to a is Ga = (£"(«), (Tq, fi), 
which comes naturally equipped with an X-marking (see 2.1.7). 

Define the (5*, Ar)-marking / ; 5 — s- |G| in the following way. Fix a point Cv 
in each component v oi S\a (which must be exactly the marked point, if the 
component is a pointed disc) and let / send it to the corresponding vertex v 
of |G|. For each arc G a, consider a transverse path f3i from Cyi to Cy" that 
joins the two components v' and v" separated by a^, intersecting ai exactly 
once, in such a way that Pi n f3j = if i 7^ j. Define / to be a homeomorphism 
of Pi onto the oriented edge in |G| corresponding to ai that runs from v' to 
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Figure 5. Thick curves represent / '^(IGI) and thin ones their dual arcs. 

Because all components of S" \ a are discs (or pointed discs), it is easy to 
see that there is a unique way of extending / to a homeomorphism (up to 
isotopy). 

Proposition 2.8. The association above defines a V{S, X)-equivariant equiv- 
alence of categories 

where 2l°(S', X) is the category of proper arc systems, whose morphisms are 
reversed inclusions. 

In fact, an inclusion a ^ /3 of proper systems induces a morphism — > 

Ga of nonsingular (5', X)-marked ribbon graphs. 

A pseudo-inverse is constructed as follows. Let / : 5* ^ |G| be a nonsingular 
(S", X)-marked ribbon graph and let \G\ ^ |G| be the spine. The graph 
/~^(|G|) decomposes S into a disjoint union of one-pointed discs. For each 
edge e of |G|, let ae be the simple arc joining the points in the two discs 
separated by e. Thus, we can associate the system of arcs {a,, \ e G £'i(G)} to 
(G, /) and this defines a pseudo-inverse d\<&ns{S, X) — > 21° (5, X). 

2.2.9 Metrized nonsingular ribbon graphs. A metric on a ribbon graph 
G is a map £ : Ei{G) — > R+. Given a simple closed curve 7 G C(5, X) and an 
(5', X)-marked nonsingular ribbon graph f : S ^ |G|, there is a unique simple 
closed curve 7 = |eij U • • • U je^^l contained inside \G\ C |G| such that f~^{j) 
is freely homotopic to 7. 

If G is metrized, then we can define the length €(7) to be £(7) = £{ei^) + 
■ ■ ■ + (-{cif^). Consequently, the systol is given by inf{£(7) | 7 e C(5, X)}. 
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Given a proper weighted arc system w G |2l°(S', X)|r, supported on a S 
21° (5*, X), we can endow the corresponding ribbon graph Gq; with a metric, 
by simply setting £{ai) = w{ai). Thus, one can extend the correspondence to 
proper weighted arc systems and metrized (5, X)-marked nonsingular ribbon 
graphs. Moreover, the notions of length and systol agree with those given in 
2.1.10. 

Notice the similarity between Lemma 2.2 and Mumford-Mahler criterion 
for compactness in ^Ag,n■ 

2.2.10 Category of enriched ribbon graphs. An isomorphism of en- 
riched X-markcd ribbon graphs Gf" G^" is the datum of compatible iso- 
morphisms of their (reduced) graphs c : —^ (^2 and of the ribbon graphs 
Gi G2, such that c{Vi^+) = V2,+ and they respect the rest of the data. 

Let G*^" be an enriched X-marked ribbon graph and let e S Ei{Gv), where 
V € V+. Assume that \V+\ > 1 or that |£^i(G„)| > 1. We define G"Ve in the 
following way. 

(a) If e is the only edge of G„ , then we just turn v into an invisible component 
and we define g(v) := g{Gv) and m{xi) = v for all Xi € X that marked 
a hole or a vertex of <Gv In what follows, suppose that |i?i(Gt,)| > 1. 

(b) If [~e]o and [ e ]o are distinct and not both special, then we obtain G'^"/e 
from G*^" by simply replacing Gy by G„/e. 

(c) If [~e]o = [V]o not special, then replace G„ by G„/e. If {~e} was a hole 
marked by Xj, then mark the new vertex of G^/e by Xj. Otherwise, add 
an edge to C that joins the two new vertices of Gi,/e (which may or may 
not split into two visible components). 

(d) In this last case, add a new invisible component w of genus to Ci 
replace Gy by G^/e (if G^/e is disconnected, the vertex v splits) and 
join w to the new vertices (one or two) of G„/e and to the old edges 
s~-^(["?]o) U s~^(['e']o). Moreover, if {'e'} was a hole marked by Xj, then 
mark w by Xj. 

Notice that G'^"/e can be not reduced, so we may want to consider the reduced 

enriched graph G'^"/e associated to it. We define G*^" — ^ G™/e to be an 
elementary contraction. 

X-marked enriched ribbon graphs form a (small) category ^<&x, whose 
morphisms are compositions of isomorphisms and elementary contractions. 
Call d\(8g^x the full subcategory of D\(3x whose objects are ribbon graphs of 
genus g. 

Remark 2.9. Really, the automorphism group of an enriched ribbon graph 
must be defined as the product of the automorphism group as defined above 
by Y\ Aut(w), where Aut(w) is the group of automorphisms of the generic 
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Riemann surface of type (g{v),n(v)) (where n(v) is the number of oriented 
edges of ( outgoing from v). Fortunately, Aut(u) is almost always trivial, 
except if g{v) = n{v) — 1, when Aut(i') = Z/2Z. 

2.2.11 Topological realization of enriched ribbon graphs. The topo- 
logical realization of the enriched X-marked ribbon graph G*^" is the nodal 
X-marked oriented surface jC^"] obtained as a quotient of 



by a suitable equivalence relation, where 5*^, is a compact oriented surface of 
genus g{w) with marked points given by 'm~^{vS) and by the oriented edges of 
C outgoing from w. The equivalence relation identifies couples of points (two 
special vertices of G or a special vertex on a visible component and a point on 
an invisible one) corresponding to the same edge of C,. 

As in the nonsingular case, for each v G V+ the positive component |(G„| 
naturally contains an embedded spine \Gv\- Notice that there is an obvious 
correspondence between edges of C, and nodes of 

Moreover, the elementary contraction G^" G^"/e to the non-reduced 
G™/e defines a unique homotopy class of maps jG"^"] |G™/e|, which may 
shrink a circle inside a positive component of jG"^"! to a point (only in cases 
(c) and (d)), and which are homeomorphisms elsewhere. 

If G^"/e is the reduced graph associated to G^"/e, then we also have a map 

|G^"/s| — * |G^"/e| that shrinks some circles inside the invisible components 
to points and is a homeomorphism elsewhere. 



2.2.12 (5, X)-markings of G'^". An {S, X) -marking of an enriched X- 
marked ribbon graph G*^" is a map f : S ^ |G^"| compatible with X > 
^'oo(G) U Eo{G) such that ({nodes}) is a disjoint union of circles and 
/ is an orientation-preserving homeomorphism elsewhere. The subsurface 
5+ /~^(|G| \ {special points}) is the visible subsurface. 

An isomorphism of (S*, X)-marked (reduced) enriched ribbon graphs is an 

isomorphism Gf" G™ such that S |Gf"| [G™] is homotopic to 
f2:S^\Gr\. 




|G' 



en 



|G«"/e| 




IG-^'Vel 
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Given (5, X)-niarkings f : S ^ |G^"| and f : S ^ IG'^'Ve] such that 
5' ^ |(G«"/e| is homotopic to 5 ^ |G™7e| ^ |G'°^"/e|, then we de- 

fine (G*^",/) ^ (G'^"/e, /') to be an elementary contraction of (S*, X)-marked 
enriched ribbon graphs. 

Define £H©(S', X) to be the category whose objects are (equivalence classes 
of) (S*, X)-markcd enriched ribbon graphs (G™, /) and whose morphisms are 
compositions of isomorphisms and elementary contractions. 

Again, the mapping class group T{S, X) acts on 9^(5(5', X) and the quotient 
m<3{S,X)/T{S,X) is equivalent to mi&g^x. 

2.2.13 Arcs/graph duality. Let a = {ao, . . . ,ak} E 2l°(S', X) be an arc 
system and let ctq, cri,cr oo the corresponding operators on the set of oriented 
arcs E{a). 

Define V+ to be the set of connected components of S{a)^ and V- the set 
of components of S{a)-. Let C be a graph whose vertices arc V = V+UV-^ 
and whose edges correspond to connected components of S\ {S{a)^ U S{a)-), 
where an edge connects v and w (possibly v = w) if the associated component 
bounds V and w. 

Define g : V_ ^ N to be the genus function associated to the connected 
components of S{a)-. 

Call Sy the subsurface associated to v G V+ and let Sy be the quotient 
of Sv obtained by identifying each component of dSy to a point. As an Sy 
quasi-fiUs Sv , we can construct a dual ribbon graph Gt, and a homeomorphism 
Sy — > |Gt,| that sends dSy to special vertices of |G„| and marked points on 
Sy to centers of |Gt,|. These homeomorphisms glue to give a map S jG*^"] 
that shrinks circles and cylinders in S* \ (5(a)+ U S{a)^) to nodes and is a 
homeomorphism elsewhere, which is thus homotopic to a marking of jG*^"!. 

We have obtain an enriched {S, Ar)-marked (reduced) ribbon graph G^J" 
dual to a. 

Proposition 2.10. The construction above defines a T{S, X)-equivariant equiv- 
alence of categories 

^{s,x) — >m&{s,x) 

where 21(5*, X) is the category of proper arc systems, whose morphisms are 
reversed inclusions. 

As before, an inclusion a ^ /3 of systems of arcs induces a morphism 
G'j^ Gq of nonsingular (S", Ar)-marked enriched ribbon graphs. 

To construct a pseudo-inverse, start with (G™,/) and call Sy the surface 
obtained from /~^(|Gj,|) by shrinking each boundary circle to a point. By 
nonsingular duality, we can construct a system of arcs inside Sy dual to 
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/„ : Sv — > As the arcs miss the vertices of /,„ ^(IGi,!) by construction, 

can be hfted to S. The wanted arc system on 5 is a = Uuevv —v 

2.2.14 Metrized enriched ribbon graphs. A metric on G™ is a map 
£ : Ei{G) R+. Given 7 € C{S,X) and an (S*, X)-marking f : S ^ IG'^"], 
we can define 7+ := 7 fl S-^.. As in the nonsingular case, there is a unique 
7+ |e,J U • • • U laj inside \G\ C |G| such that f~Hl+) - 7+- 

Hence, we can define ^(7) := ^(7+) ^(eij + • • • + iisi^). Clearly, ^(7) = 
i{j,w), where w is the weight function supported on the arc system dual 
to (C^",/). Thus, the arc-graph duality also establishes a correspondence 
between weighted arc systems on (S, X) and metrized {S, X)-marked enriched 
ribbon graphs. 



3 Differential and algebro-geometric point of view 

3.1 The Deligne-Mumford moduli space. 

3.1.1 The Teichmiiller space. Fix a compact oriented surface S of genus 
g and a subset X ~ {xi, . . . , x„} C S such that 2_g — 2 + n > 0. 

A smooth family of {S, X)-marked Riemann surfaces is a commutative di- 
agram 

B X S 

B 

where / is an relatively (over B) oriented diffcomorphism, B x S ^ B is the 
projection on the first factor and the fibers Cb of tt arc Riemann surfaces, whose 
complex structure varies smoothly with b B. 

Two families (/i,7ri) and (/2,7r2) over B arc isomorphic if there exists a 
continuous map h : Ci C2 such that 

• hh o fl I, : S C2,b is homotopic to /2.f, for every b Cz B 

• hb : Ci^b ^ C2.b is biholoniorphic for every b Cz B. 
The functor T{S,X) : (manifolds) (sets) defined by 

^ f smooth families of (S*, X)-markedl 
I Riemann surfaces over B J 

is represented by the Teichmiiller space T{S,X). 

It is a classical result that T{S, X) is a complex-analytic manifold of (com- 
plex) dimension ig — Z + n (Ahlfors [Ahl60], Bers [Bcr60] and Ahlfors-Bers 
[AB60]) and is diffeomorphic to a ball (Teichmiiller [Tei82]). 
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3.1.2 The moduli space of Riemann surfaces. A smooth family of X- 
marked Riemann surfaces of genus g is 

• a submersion t: : C ^ B 

• a smooth embedding s : X x B ^ C 

such that the fibers Cf, are Riemann surfaces of genus g, whose complex struc- 
ture varies smoothly in 6 G i?, and : B — > C is a section for every Xi G X . 

Two families (ttijSi) and (712,32) over B are isomorphic if there exists a 
diffeomorphism h : Ci ^ C2 such that 1:2 ° h = tti, the restriction of h to each 
fiber hb : Ci^b ^2,6 is a biholomorphism and h o si = S2- 

The existence of Riemann surfaces with nontrivial automorphisms (for g > 
1) prevents the functor 

Aig.x ■ (manifolds) ^ (sets) 

n I 5^ fsmooth families of X-markedl /jgQ 

\ Riemann surfaces over B J ' 

from being representable. However, Riemann surfaces with 2g — 2 + n > 
have finitely many automorphisms and so Mg^x is actually represented by 
an orbifold, which is in fact T{S, X)/r{S, X) (in the orbifold sense). In the 
algebraic category, we would rather say that Mg^x is a Deligne-Mumford stack 
with quasi-projective coarse space. 

3.1.3 Stable curves. Enumerative geometry is traditionally reduced to in- 
tersection theory on suitable moduli spaces. In our case, ■Mg_x is not a com- 
pact orbifold. To compactify it in an algebraically meaningful way, we need 
to look at how algebraic families of complex projective curves can degenerate. 

In particular, given a holomorphic family C* — > A* of algebraic curves over 
the punctured disc, we must understand how to complete the family over A. 

Example 3.1. Consider the family C* = {(5, [x : y : z]) € A* x CP^ | y^z = 
x{x — hz){x — 2z)} of curves of genus 1 with the marked point [2 : : 1] € CP^, 
parametrized by 6 G A*. Notice that the projection CI CP^ given by 
[x : y : z] ^ [x : z] (where [0 : 1 : 0] 1— > [1 : 0]) is a 2 : 1 cover, branched over 
{0, 6, 2, 00}. Fix a & G A* and consider a closed curve 7 C CP"'^ that separates 
{6, 2} from {0, 00} and pick one of the two (simple closed) lifts 7 C C^. 

This 7 determines a nontrivial element of Hi(C^). A quick analysis tells 
us that the endomorphism T : Hi(C^) — > Hi(C^) induced by the monodromy 

around a generator of 7ri(A*,6) is nontrivial. Thus, the family C* A* 
cannot be completed over A as smooth family (because it would have trivial 
monodromy). 

If we want to compactify our moduli space, we must allow our curves to 
acquire some singularities. Thus, it makes no longer sense to ask them to be 
submersions. Instead, we will require them to be flat. 
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Given an open subset G i? C C, a flat family of connected projective 
curves C ^ B may typically look like (up to shrinking B) 

• A X B ^ B around a smooth point of Cq 

• {{x,y) £ \ xy = 0} X B ^ B around a node of Co that persists on 
each Cb 

• {{b, x,y) G B X \ xy = b} ^ B around a node of Cq that does not 
persist on the other curves Ct with b ^ 

in local analytic coordinates. 

Notice that the (arithmetic) genus of each fiber = 1 — i[x(C(,) — ft] is 
constant in b. 

To prove that allowing nodal curves is enough to compactify Mg.Xi one 
must show that it is always possible to complete any family C* ^ A* to a 
family over A. However, because nodal curves may have nontrivial automor- 
phisms, we shall consider also the case in which G A is an orbifold point. 
Thus, it is sufficient to be able to complete not exactly the family C* — > A* 
but its pull-back under a suitable map A* A* given by z i-^ z*^. This is 
exactly the semi-stable reduction theorem. 

One can observe that it is always possible to avoid producing genus 
components with 1 or 2 nodes. Thus, we can consider only stable curves, that 
is nodal projective (connected) curves such that all irreducible components 
have finitely many automorphisms (equivalently, no irreducible component is 
a sphere with less than three nodes/marked points). 

The Deligne-Mumford compactification Mg.x of Mg^x is the moduli space 
of X-marked stable curves of genus g, which is a compact orbifold (alge- 
braically, a Deligne-Mumford stack with projective coarse moduli space). 

Its underlying topological space is a projective variety of complex dimension 
3g — 3 + n. 

3.2 The system of moduli spaces of curves 

3.2.1 Boundary maps. Many facts suggest that one should not look at the 
moduli spaces of X-pointed genus g curves Mg^x each one separately, but 
one must consider the whole system {A4g^x)g,x- An evidence is given by the 
existence of three families of maps that relate different moduli spaces. 

(1) The forgetful map is a projective flat morphism 

TTg : Mg^xU{q} > Mg^X 

that forgets the point q and stabilizes the curve (i.e. contracts a possible 
two-pointed sphere). This map can be identified to the universal family 
and so is endowed with natural sections 

'^0,{x,,q} '■ Mg^x Mg^xu{g} 
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for all Xi ^ X. 

(2) The boundary map corresponding to irreducible curves is the finite map 

•dirr : Mg^i^xu{x',x"} — ^ ■Mg.x 

(defined for g > 0) that glues x' and x" together. It is generically 2 : 1 
and its image sits in the boundary of Aig^x- 

(3) The boundary maps corresponding to reducible curves are the finite maps 

■ Mg'ju{x'} X A^g-3',/'^U{a;"} > Mg^X 

(defined for every < g' < g and I Q X such that the spaces involved 
are nonempty) that take two curves and glue them together identifying 
x' and x" . They are generically 1 — 1 (except in the case g = 2g' and 
X ™ 0, when the map is generically 2:1) and their images sit in the 
boundary of A4g^x too. 

Let i5o,{a:i,(j} be the Cartier divisor in Mg^xu{q} corresponding to the image of 
the tautological section i?o,{a;i,g} and call Dq := J2i ^o,{xi,q}- 

3.2.2 Stratification by topological type. We observe that A^g.x has a 
natural stratification by topological type of the complex curve. In fact, we can 
attach to every stable curve S its dual graph Ce, whose vertices V correspond to 
irreducible components and whose edges correspond to nodes of E. Moreover, 
we can define a genus function g : V ^ N such that g{v) is the genus of the 
normalization of the irreducible component corresponding to v and a marking 
function m : X —i- V (determined by requiring that Xi is marking a point on 
the irreducible component corresponding to m{xi)). Equivalently, we will also 
say that the vertex v £ V is labeled by {g{v),Xy := m^^{v)). Call Qv the 
singular points of . 

For every such labeled graph C, we can construct a boundary map 

'^C : n ^9.,-^.uQ„ -^Mg^x 

vinV 

which is a finite morphism. 

3.3 Augmented Teichmiiller space 

3.3.1 Bordifications of T{S,X). Fix S a compact oriented surface of 
genus g and let X ~ {xi, . . . , x„} C S such that 2g — 2 + n > 0. 

It is natural to look for natural bordifications of T(5', X): that is, we look 
for a space T{S, X) Z) T{S, X) that contains T{S, X) as a dense subspace and 
such that the action of the mapping class group T{S,X) extends to T{S,X). 
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A remarkable example is given by Thurston's compactification T {S, X) = 
T{S, X)\JFM£{S, X), in which points at infinity arc projective measured lam- 
ination with compact support in 5* \ X. Thurston showed that FA4C{S, X) is 
compact and homcomorphic to a sphere. As T(S,X) is infinite and discrete, 

Th 

this means that the quotient T {S, X)/r{S, X) cannot be too good and so 
this does not sound like a convenient way to compactify Mg^x- 

We will see in Section 4 that T{S, X) can be identified to |2t°(5', X)\. Thus, 
another remarkable example will be given by |2t(S', 

A natural question is how to define a bordification T(5', X) such that 
T{S,X)/T{S,X)-Mg,x- 

3.3.2 Deligne-Mumford augmentation. A (continuous) family of stable 
{S, X) -marked curves is a diagram 

B xS 

TT 

B 

where B x S ^ B is the projection on the first factor and 

• the family tt is obtained as a pull-back of a flat stable family of X-marked 
curves C —>■ B' through a continuous map B —t B' 

• ii Nf, C Cb is the subset of nodes, then f^^{v) is a smooth loop in S x {6} 
for every v £ Ni, 

• for every b £ B the restriction ft : S\f^^{Nb) Cb\Ni, is an orientation- 
preserving homcomorphism. compatible with the AT-marking. 

Isomorphisms of such families arc defined in the obvious way. 

Example 3.2. A way to construct such families is to start with a fiat family 
C ^ A such that arc all homcomorphic for 6 7^ 0. Then consider the path 
B = [0,e) C A and call C := C x^B. Over (0, e), the family C is topologically 
trivial, whereas Co may contain some new nodes. 

Consider a marking S — > that pinches circles to nodes, is an oriented 
homcomorphism elsewhere and is compatible with X. The map S x (0, e) 
Ce/2 X (0,£) C extends S x [0,e) Blc^C C, which is the wanted 
(S, A)-marking. 

The Deligne-Mumford augmentation of T(S', X) is the topological space 

T {S, X) that classifies families of stable (5, A)-marked curves. 

It follows easily that T^'^\s, X)/r{S, X) = Mg,x as topological spaces. 

However, T (5*, A) M.g.x has infinite ramification at d^'^^T{S, X), due 
to the Dehn twists around the pinched loops. 
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3.3.3 Hyperbolic length functions. Let [/ : S* ^ S] be a point of T(5', X). 
As xiS \ X) = 2 — 2g — n< 0, the uniformization theorem provides a universal 
cover H — > E \ /(X), which endows E \ f{X) with a hyperbolic metric of finite 
volume, with cusps at f{X). 

In fact, we can interpret T{S, X) as the classifying space of (5, X)-marked 
families of hyperbolic surfaces. It is clear that continuous variation of the 
complex structure corresponds to continuous variation of the hyperbolic metric 
(uniformly on the compact subsets, for instance), and so to continuity of the 
holonomy map ff : 7ri(S'\X) x T{S,X) PSL2(M). 

In particular, for every 7 S 7ri(5 \ X) the function £^ : T(5, X) M that 
associates to [/ : S' — > E] the length of the unique geodesic in the free homotopy 
class /*7 is continuous. As cosh(£^/2) = |Tr(if^/2)|, one can check that H 
can be reconstructed from sufficiently (but finitely) many length functions. So 
that the continuity of these is equivalent to the continuity of the family. 

3.3.4 Fenchel-Nielsen coordinates. Let 7 = {71, . . . ,^n} be a maximal 
system of disjoint simple closed curves of \ X (and so = — 3 + n) such 
that no 7i is contractible in S' \ X or homotopic to a puncture and no couple 
7i, 7j bounds a cylinder contained in S\X . 

The system 7 induces a pair of pants decomposition of 5, that is \ (71 U 
• • • U 7Ar) = Pi U P2 U • • • U P2g-2+n, and each Pi is a pair of pants (i.e. a 
surface of genus with x(-Pi) = — !)• 

Given [/ : 5 ^ S] e T(5,X), we have lengths £,{/) = i^^{f) for i = 
1, . . . ,N, which determine the hyperbohc type of all pants Pi, ... , P2g_2+n. 
The information about how the pants are glued together is encoded in the twist 
parameters Ti = t^. € M, which are well-defined up to some choices. What is 
important is that, whatever choices we make, the difference Tj(/i) — Ti(/2) is 
the same and it is well-defined. 

The Fenchel-Nielsen coordinates {ii,Ti)^^ exhibit a real-analytic diffeo- 
morphism T{S,X) (M+ x R)^ (which clearly depends on the choice of 

l)- 

3.3.5 Fenchel-Nielsen coordinates around nodal curves. Points of 9^^^T(5, X) 
are {S, X)-marked stable curves or, equivalently (using the uniformization the- 
orem componentwise), (S*, X)-markcd hyperbolic surfaces with nodes, i.e. ho- 
motopy classes of maps / : S* — > E, where E is a hyperbolic surface with nodes 

vi, . . . the fiber f^^{i^j) is a simple closed curve 7j and / is an oriented 
diffeomorphism outside the nodes. 

Complete {71, . . . , "fk} to a maximal set 7 of simple closed curves in (5, X) 
and consider the associated Fenchel-Nielsen coordinates {£j,Tj) on T{S,X). 
As we approach the point [/] , the holonomies H^-^ , ■ ■ ■ , H~ik tend to parabolics 
and so the lengths ^1, . . . tend to zero. In fact, the hyperbolic metric on 
surface E has a pair of cusps at each node Vj . 
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This shows that the lengths functions £i , . . . , £fc extend to zero at [/] with 
continuity. On the other hand, the twist parameters . . . , tx.(/) make no 

longer sense. 

If we look at what happens on Mg^x, we may notice that the couples 
{ij,Tj)j^i behave like polar coordinate around [E], so that is seems natural 
to set 'dm = '^T^Tm/im for all m = 1, . . . ,N and define consequently a map 
Fj : (R^)^ 'Mg.x, that associates to . . . ,£n,''^n) the surface with 

Fenchel-Niclsen coordinates Tm = ^m^^m/27r). Notice that the map is well- 
defined, because a twist along by £j is a diffeomorphism of the surface (a 
Dehn twist). 

The map F-y is an orbifold cover F-y : R^^ -> F'y{R'^'^) C Mg^x and its 
image contains [E]. Varying 7, we can cover the whole Mg^x and thus give it 
a Fenchel-Nielsen smooth structure. 

The bad news, analyzed by Wolpert [Wol85a], is that the Fenchel-Nielsen 
smooth structure is different (at dAig^x) from the Deligne-Mumford one. In 
fact, if a boundary divisor is locally described by {zi = 0}, then the length £^ 
of the corresponding vanishing geodesic is related to zi by \zi \ « exp(— 

— FN DM 

which shows that the identity map Mg x ^ -^g x Lipschitz, but its inverse 
it not Holder-continuous. 



3.3.6 Weil-Petersson metric. Let E be a Riemann surface of genus g with 
marked points X ^ Yj such that 2g—2+n > 0. First-order deformations of the 
complex structure can be rephrased in terms of d operator as 9 -I- e^d + o{e), 
where the Beltrami differential jj. G QP^^{TY,{—Xy) can be locally written as 
dz . 

fi{z)— with respect to some holomorphic coordinate z on E and ^{z) vanishes 

dz 
at X. 

d 

Given a smooth vector field V = Viz)— on E that vanishes at X, the 

_ dz 

deformations induced by ^ and /i + dV differ only by an isotopy of E generated 
by V (which fixes X). 

Thus, the tangent space T[s]A^g,A' can be identified to _ff°'^(E, rs(— X)). 
As a consequence, the cotangent space T^-^Mg^x identifies to the space Q(E, X) 
of integrable holomorphic quadratic differentials on T, \ X, that is, which are 
allowed to have a simple pole at each Xi e X. The duality between r[E]A^g,x 
and T'^^M.g^x is given by 

ff"'i(S,Ts(-X)) X H°{Y.,K^\X)) 
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If E \ X is given the hyperbolic metric A, then elements in H'^'^{'E,T^{—X)) 
can be identified to the space of harmonic Beltrami differentials 7i(I],X) = 
{WA|^€ Q(S,X)}. 

The Weil-Petersson Hermitean metric h = g + iuu (defined by Weil [Wci79] 
using Petersson's pairing of modular forms) is 




for fi,iyeH{^,X)-T^Mg^x- 

This metric has a lot of properties: it is Kahler (Weil [Wei79] and Ahlfors 
[Ahl61]) and it is mildly divergent at dMg,x, so that the Weil-Petersson dis- 
tance extends to a non-degenerate distance on Mg^x and all points of dMg^x 
are at finite distance (Masur [Mas76] , Wolpert [Wol77]). 

Because Mg^x is compact and so WP-complete, the lifting of the Weil- 
Petersson metric on to T{S, X) is also complete. Thus, T{S, X) can be seen 
as the Weil-Petersson completion of T{S,X). 

3.3.7 Weil-Petersson form. We should emphasize that the Wcil-Pctcrsson 
symplectic form ojwp depends more directly on the hyperbolic metric on the 
surface than on its holomorphic structure. 

In particular, Wolpert [Wol83b] has shown that 

LOW p — d^i A dTi 
i 

on T{S,X), where {ii,Ti) are Fenchel-Nielsen coordinates associated to any 
pair of pants decomposition of (S*, X). 

On the other hand, if wc identify T{S, X) with an open subset of IIom(7ri {S\ 
X), SL2(M))/SL2(M), then points of T{S,X) are associated g-local systems p 
on S \ X (with parabolic holonomics at X and hyperbolic holonomies other- 
wise), where g = s[2(M) is endowed with the symmetric bilinear form {a, (3) = 
Tr(a/?). 

Goldman [Gol84] has proved that, in this description, the tangent space 
to T{S,X) at p is naturally H'^{S,X]q) and that lowp is given by io{p,v) = 
Trip — I/) n [S]. 

Remark 3.3. Another description of uj in terms of shear coordinates and 
Thurston's symplectic form on measured laminations is given by Bonahon- 
Sozen [SBOl]. 

One can feel that the complex structure J on T(S', X) inevitably shows 
up whenever we deal with the Weil-Petersson metric, as g(-,-) = tt'(-, J-). 
On the other hand, the knowledge of uj is sufficient to compute volumes and 
characteristic classes. 
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3.4 Tautological classes 

3.4.1 Relative dualizing sheaf. All the maps between moduli spaces we 
have defined are in some sense tautological as they are very naturally con- 
structed and they reflect intrinsic relations among the various moduli spaces. 
It is evident that one can look at these as classifying maps to the Deligne- 
Mumford stack A4g,x (which obviously descend to maps between coarse mod- 
uli spaces). Hence, we can consider all the cycles obtained by pushing forward 
or pulling back via these maps as being "tautologically" defined. 

Moreover, there is an ingredient we have not considered yet: it is the relative 
dualizing sheaf of the universal curve tt^ : Mg,xu{q} ~^ -Mg^x- One expects 
that it carries many informations and that it can produce many classes of 
interest. 

The relative dualizing sheaf oj^r, is the sheaf on Mg^xu{q}j whose local 
sections are (algebraically varying) Abelian differentials that are allowed to 
have simple poles at the nodes, provided the two residues at each node are 
opposite. The local sections of uj-K^{Dq) (the logarithmic variant of oJtt^) are 
sections of lj-^^ that may have simple poles at the X-marked points. 

3.4.2 MMMAC classes. The Miller classes are 

V'., :=ci(/:,;) e CH\Mg,x)Q 

where Ci := i?q ^j^^Trg and the modified (by Arbarello-Cornalba) Mumford- 
Morita classes as 

^r-= i7rgU^l+')eCW(Mg,xh. 

One could moreover define the ^-th Hodge bundle as E; :— (7rg)*(ci;®J) and con- 
sider the Chern classes of these bundles (for example, the A classes := Ci(Ei)). 
However, using Grothendieck-Riemann-Roch, Mumford [Mum83] and Bini 
[Bin02] proved that Ci {Ej ) can be expressed as a linear combination of Mumford- 
Morita classes up to elements in the boundary, so that they do not introduce 
anything really new. 

When there is no risk of ambiguity, we will denote in the same way the 
classes ip and k belonging to different Mg.x^s as it is now traditional. 

Remark 3.4. Wolpert has proven [Wol83a] that, on Aig, we have ki = 
[ivwp]/''^^ and that the amplitude of ki G A^{Mg) (and so the projectiv- 
ity of Aig) can be recovered from the fact that [ujwp/t^'^] is an integral Kahler 
class [Wol85b]. He also showed that the cohomological identity [ujwp/'^'^] = 
1^1 = ('''g)*'0g admits a beautiful pointwise interpretation [Wol86]. 

3.4.3 Tautological rings. Because of the natural definition of k and i/' 
classes, as explained before, the subring R*{Mg^x) of CH*{Mg^x)Q they gen- 
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erate is called the tautological ring of Mg^x- Its image RH*{Mg^x) through 
the cycle class map is called cohomology tautological ring. 

From an axiomatic point of view, the system of tautological rings (R* (Aig^x)) 
is the minimal system of subrings of {CH* {Aig^x)) is the minimal system of 
subrings such that 

• every R*{A4g^x) contains the fundamental class [A^g,x] 

• the system is closed under push-forward maps 7r», (i^i^r)* and ("iJg'j)*. 
R*{Mg.x) is defined to be the image of the restriction map R*{A4g.x) 

CH*{M.g^x)- The definition for the rational cohomology is analogous (where 
the role of [Alg.x] is here played by its Poincarc dual 1 e H^{M.g,x \ Q))- 

It is a simple fact to remark that all tautological rings contain ^ and k 
classes and in fact that R*{M.g_x) is generated by them. Really, this was the 
original definition of i?*(A^g,A')- 

3.4.4 Faber's formula. The classes interact reasonably well with the for- 
getful maps. In fact 

{»|n>0} 

where the first one is the so-called string equation and the second one for 5 = 
is the dilaton equation (see [Wit91]). They have been generalized by Faber for 
maps that forget more than one point: Faber's formula (which we are going 
to describe below) can be proven using the second equation above and the 
relation TT*{Kj) = Kj — (proven in [AC96]). 

Let Q := {qi, . . . , q^} and let ttq : Mg^xuQ M.g.x be the forgetful map. 
Then 

{^Qur^\ ■ ■ ■ v^;:<+' • • • = v^, ■ ■ ■ r^K,,...,^ 

where Ki,^...i,^^ = 12ae6 '^Ka) and Kb(a) is defined in the following way. If 
7 = (ci,...,Ci) is a cycle, then set 6(7) := If cr = 7i---7i' is 

the decomposition in disjoint cycles (including 1-cyclcs), then we let fcbfg.) := 
11^=1 '*b(7i)- We refer to [KMZ96] for more details on Faber's formula, to 
[AC96] and [AC98] for more properties of tautological classes and to [Fab99] 
for a conjectural description (which is now partially proven) of the tautological 
rings. 

3.5 Kontsevich's compactification 

3.5.1 The line bundle L. It has been observed by Wittcn [Wit91] that the 
intersection theory of k and ip classes can be reduced to that of ip classes 
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only by using the push-pull formula with respect to the forgetful morphisms. 
Moreover recall that 

tpx, = Cl(t^7r^. (-Dr.)) 

on Mg.x, where Dx^ = J2j^i^o,{xi,xj} (a-s shown in [Wit91]). So, in order 
to find a "minimal" projective compactification of M.g.x where to compute 
the intersection numbers of the ■0 classes, it is natural to look at the maps 
induced by the linear system L := X^i: '^^x i-^xi)- It is well-known that L 
is nef and big (Arakelov [Ara71] and Mumford [Mum83]), so that the problem 
is to decide whether L is semi-ample and to determine its exceptional locus 
Exih'^'^) for d > 0. 

It is easy to see that L®** pulls back to the trivial line bundle via the 
boundary map .Mg^ix'} {C} — > -Mg.x, where C is a fixed curve of genus 
g — g' with a X \J {x"}-marking and the map glues x' with x" . Hence the 
map induced by the linear system L®*^ (if base-point-free) should restrict to 
the projection x 7Wg_g'^xu{x"} — * Mg-g' ,xvj{x"} on these boundary 

components. 

Whereas L is semi-ample in characteristic p > 0, it is not so in characteristic 
(Keel [Kee99]). However, one can still topologically contract the exceptional 
(with respect to L) curves to obtain Kontsevich's map 

: Mg.x — ^ A7^x 

which is a proper continuous surjection of orbispaces. A consequence of Keel's 
result is that the coarse M g p cannot be given a scheme structure such that 
the contraction map is a morphism. This is in some sense unexpected, because 
the morphism behaves as if it were algebraic: in particular, the fiber product 
Mg^x x-pK Mg,x is projective. 

Remark 3.5. x '^^.n be given the structure of a stratified orbispace, where 
the stratification is again by topological type of the generic curve in the fiber 
of Also, the stabilizer of a point s in M.g x '^iU the same as the stabilizer 
of the generic point in (^')^^(s). 

3.5.2 Visibly equivalent curves. So now we leave the realm of algebraic 
geometry and proceed topologically to construct and describe this different 
compactification. In fact we introduce a slight modification of Kontsevich's 
construction (see [Kon92]). We realize it as a quotient of Aig^x x Ax by an 
equivalence relation, where Ax is the standard simplex in 

If (S,p) is an element of M.g^x x Ax, then we say that an irreducible 
component of E (and so the associated vertex of the dual graph ^s) is visible 
with respect to p if it contains a point Xi £ X such that pi > Q. 
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Next, we declare that is equivalent to {Y.' ,p') if p = p' and there is 

a homcomorphism of pointed surfaces E — > E', which is biholomorphic on 
the visible components of E. As this relation would not give back a Hausdorff 
space we consider its closure, which we are now going to describe. 

Consider the following two moves on the dual graph Q^: 

(1) if two non-positive vertices w and w' are joined by an edge e, then we can 
build a new graph discarding e, merging w and w' along e, thus obtaining 
a new vertex w" , which we label with {gw", X.^,") := {gw+gw', X.^jUX^i) 

(2) if a non-positive vertex w has a loop e, we can make a new graph dis- 
carding e and relabeling w with (g^ + 

Applying these moves to Cs iteratively until the process ends, we end up with 
a reduced dual graph CWp- Call y_(E,p) the subset of invisible vertices and 

V+(S,p) the subset of visible vertices of Cs'^p- 

For every couple (S,p) denote by S the quotient of S obtained collapsing 
every non-positive component to a point. 

We say that (E, p) and (E', p') are visibly equivalent if p = p' and there exist 

a homcomorphism E — > E , whose restriction to each component is analytic, 
and a compatible isomorphism /'''^'' : (^^^ Cs^'^' reduced dual graphs. 

Remark 3.6. In other words, (E,p), (E',p') are visibly equivalent if and only 
if p = p' there exists a stable E" and maps /i : E" — E and h' : E" E' 
such that h, h' are biholomorphic on the visible components and are a stable 
marking on the invisible components of (E",p) (that is, they may shrink some 
disjoint simple closed curves to nodes and are homeomorphisms elsewhere). 

Finally call 

£. ■■ Mg^x X Ax — > AT^x := Mg,x x Ax/^ 

the quotient map and remark that -M^x compact and that ^ commutes 
with the projection onto Ax. 

Similarly, one can say that two (S*, X)-marked stable surfaces ([/ : S* -^■ 
E],p) and ([/' : S E'],p') are visibly equivalent if there exists a stable 
{S,X) marked [/" : 5* ^ E"] and maps /i : E" ^ E and h' : E" ^ E' 
such that ho f" ~ /, h' o /" ~ /' and (E,p), (E',p') are visibly equivalent 

through h,h' (see the remark above). Consequently, we can define T^{S,X) 
as the quotient of T(S', X) x Ax obtained by identifying visibly equivalent 
{S, X)-marked surfaces. 

For every p in Ax, we will denote by Mgxiv) the subset of points of 
the type [E,p]. Then it is clear that A^^x(^x) ™^ ^^'^^ homeomorphic to 
a product -M^xip) x A^^- for any given p G A^. Observe that Ai'^xip) is 
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isomorphic to -Ad^ x ^'^^ P ^ such a way that 

■■ Mg,x = Mg,x X {p} — > Mf^xip) 

identifies to 

Notice, by the way, that the fibers of ^ are isomorphic to moduU spaces. 
More precisely consider a point [T,,p] of Aig x- For every w £ V-{'S,p), call 
Qv the subset of edges of ('^^^ outgoing from w. Then we have the natural 
isomorphism 

r'(P,£])= n 

according to the fact that Alg^x x Mg,x is projective. 



4 Cell decompositions of the moduli space of curves 
4.1 Harer-Mumford-Thurston construction 

One traditional way to associate a weighted arc system to a Riemann surface 
endowed with weights at its marked points is to look at critical trajectories of 
Jenkins-Strebel quadratic differentials. Equivalently, to decompose the punc- 
tured surface into a union of semi-infinite flat cylinders with assigned lengths 
of their circumference. 

4.1.1 Quadratic differentials. Let E be a compact Riemann surface and 
let ip he a meromorphic quadratic differential, that is = (p{z)dz'^ where z 
is a local holomorphic coordinate and is a meromorphic function. Being 
a quadratic differential means that, if w = w(z) is another local coordinate, 

then ip = fiw) — — I dw^ . 

\dw J 

Regular points of E for ip are points where p has neither a zero nor a pole; 
critical points are zeroes or poles of p. 

We can attach a metric to p>, by simply setting \p\ := ^ pp. In coordinates, 
\p)\ = \p{z)\dz dz. The metric is well-defined and flat at the regular points and 
it has conical singularities (with angle a ~ {k + 2)7r) at simple poles (fc = — 1) 
and at zeroes of order k. Poles of order 2 or higher are at infinite distance. 

If P is a regular point, we can pick a local holomorphic coordinate z at 
P E U C such that z{P) ~ and ip — dz^ on U . The choice of z is unique 
up sign. Thus, {Q e U \ z{Q) G M} defines a real-analytic curve through P on 
S, which is called horizontal trajectory of p. Similarly, {Q G U \ z{Q) G iR} 
defines the vertical trajectory of p) through P. 
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Horizontal (resp. vertical) trajectories r are intrinsically defined by asking 
that the restriction oi ip to t is a positive-definite (resp. negative-definite) 
symmetric bilinear form on the tangent bundle of r. 

If (f has at worst double poles, then the local aspect of horizontal trajecto- 
ries is as in Figure 6 (horizontal trajectories through q are drawn thicker). 




f(z) = dz^ f{z) = z dz^ f{z) = z^ dz^ 






a > 



df_ 

z 

Figure 6. Local structure of horizontal trajectories. 

Trajectories arc called critical if they meet a critical point. It follows from 
the general classification (see [Str84]) that 

• a trajectory is closed if and only if it is either periodic or it starts and 
ends at a critical point; 

• if a horizontal trajectory r is periodic, then there exists a maximal open 
annular domain A C S and a number c > such that 



A, if 



dz'^ 

{zeC|r < |z| <R},-c%- 



and, under this identification, t = {zgC|/i=|z|} for some h G (?', i?); 

• if all horizontal trajectories are closed of finite length, then (p has at 
worst double poles, where it has negative quadratic residue (i.e. at a 

dz"^ 

double pole, it looks like —a — ^, with a > 0). 



4.1.2 Jenkins-Strebel diflferentials. There are many theorems about ex- 
istence and uniqueness of quadratic differentials ip with specific behaviors of 
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their trajectories and about their characterization using extremal properties 
of the associated metric \ip\ (see Jenkins [Jen57]). The foUowing result is the 
one we are interested in. 

Theorem 4.1 (Strebcl [Str67]). Let Y. be a compact Riemann surface of genus 
g and X ~ {xi, . . . , Xn} C S such that 2g — 2 + n > 0. For every (pi, . . . G 
there exists a unique quadratic differential Lp such that 

(a) if is holomorphic on Y,\ X 

(b) all horizontal trajectories of ip are closed 



(c) it has a double pole at Xi with quadratic residue — 




(d) the only annular domains of ip are pointed discs at the Xj 's. 
Moreover, p depends continuously on S and on p = {pi, . . . 




Figure 7. Example of horizontal foliation of a Jenkins-Strebel differential. 

Remark 4.2. Notice that the previous result establishes the existence of a 
continuous map 

— > {continuous sections of Q{S, 2X) -> T(S', X)} 

where 2(5', 2X) is the vector bundle, whose fiber over [/ : S* ^ E] is the 
space of quadratic differentials on S, which can have double poles at X and 
are holomorphic elsewhere. Hubbard and Masur [HM79] proved (in a slightly 
different case, though) that the sections of Q{S, 2X) are piecewise real-analytic 
and gave precise equations for their image. 

Quadratic differentials that satisfy (a) and (b) are called Jenkins-Strebel 
differentials. They arc particularly easy to understand because their critical 
trajectories form a graph G = G^^p embedded inside the surface S and G 
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decomposes S into a union of cylinders (with respect to the flat metric \ip\), 
of which horizontal trajectories are the circumferences. 

Property (d) is telling us that S\X retracts by deformation onto G, flowing 
along the vertical trajectories out of X. 

Remark 4.3. It can be easily seen that Theorem 4.1 still holds forpi, . . . ,Pn > 
but p ^ 0. Condition (d) can be rephrased by saying that every annular 
domain corresponds to some Xi for which pi > 0, and that xj e G if =0. 
It is still true that S \ X retracts by deformation onto G. 

We sketch the traditional existence proof of Theorem 4.1. 

Definition 4.4. The modulus of a standard annulus A{r, R) = {z G C|r < 
\z\ < R} is m{A{r, R)) = — log(i?/r) and the modulus of an annulus A is 
defined to be that of a standard annulus biholomorphic to A. Given a simply 
connected domain G U C C and let z be a holomorphic coordinate at 0. The 
reduced modulus of the annulus U* ^ U \ {0} is m(U*,w) — m(U* n {|2:| > 
e}) + ^ log(e), which is independent of the choice of a sufficiently small e > 0. 

Notice that the extremal length of a circumference 7 inside A{r, R) is 
exactly l/m{A{r, R)). 

Existence of Jenkins-Strebel differential. Fix holomorphic coordinates zi , . . . , Z; 
at xi, . . . , a;„. A system of annuli is a holomorphic injection s : A x X ^ S 
such that s(0,Xi) = Xi, where A is the unit disc in C. Call mi[s) the reduced 
modulus to(s(A x {xi\),Zi) and define the functional 



which is bounded above, because S \ X is hyperbolic. A maximizing sequence 
s„ converges (up to extracting a subsequence) to a system of annuli Soo and let 
Di ~ Soo(A X {xi}). Notice that the restriction of Soo to A x {xi] is injective 
if Pi > and is constantly xi if pi = 0. 

Clearly, Soo is maximizing for every choice of zi,...,z„ and so we can 
assume that, whenever pi > 0, Zi is the coordinate induced by Soo- 

( p^ dz^\ 

Define the Lj^^^-quadratic differential on S as (y9 := I ^-r^ — ) on Di 



(if Pi > 0) and ip = elsewhere. Notice that F{soc) = W'fiWred, where the 



F : {systems of annuli} 



n 
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reduced norm is given by 

n 

1=1 

which is independent of the choice of sufficiently smaU ei, . . . , e„ > 0. 

As is a stationary point for so is for || • \\red- Thus, for every smooth 
vector field V = V{z)d/dz on E, compactly supported on S\X, the first order 
variation of 

II II red = Mred + 2t [ Rc{ipdV) + o{t) 

Js 

must vanish, where ft — exp{tV). Thus, (p is holomorphic on S \ X by Weyl's 
lemma and it satisfies all the requirements. □ 

4.1.3 The nonsingular case. Using the construction described above, we 
can attach to every {T,,X,p) a graph Gs.p C E (and thus an (5, X)-marked 
ribbon graph Gs^p) which is naturally metrized by \ip\. By arc-graph duality 
(in the nonsingular case, see 2.2.8), we also have a weighted proper system 
of arcs in S. Notice that, because of (c). the boundary weights are exactly 
Pi,--- ,Pn- 

If [/ : S* ^ E] is a point in T{S,X) and p e (IR>q) \ {0}, then the previous 
construction (which is first explicitly mentioned by Harer in [Har86] , where he 
attributes it to Mumford and Thurston) provides a point in |2l°(S', X)| x IR+. 
It is however clear that, if a > 0, then the Strebel differential associated to 
(S, ap) is a^p. Thus, we can just consider p € P(M>g) = Ax, so that the 
corresponding weighted arc system belongs to |2t°(S', X)\ (after multiplying by 
a factor 2). 

Because of the continuous dependence of 93 on E and p, the map 
^js--T{S,X) X Ax ^ |2l°(5,X)| 

is continuous. 

We now show that a point w £ |2l°(S', X)\ determines exactly one {S, X)- 
marked surface, which proves that "^js is bijective. 

By 2.2.9, we can associate a metrized (S*, X)-marked nonsingular ribbon 
graph Go. to each w £ |2t°(5, X)|r supported on a. However, if we realize |Ga.| 
by gluing semi-infinite tiles T^t of the type [0, ^(a,;)]^; x [0,oo)j, C Cz, which 
naturally come together with a complex structure and a quadratic differential 
dz"^, then |Gq;| becomes a Riemann surface endowed with the (unique) Jenkins- 
Strebel quadratic differential (p determined by Theorem 4.1. Thus, "^jgiw) = 
([/ : S —^ |Gq:|],p), where pi is obtained from the quadratic residue of if at 
Xi. Moreover, the length function defined on |2l°(S', X)|r exactly corresponds 
to the |(^|-length function on Adg^x- 



I'j^'llred 



E 

i.Pi>a 



dzi 



47r2 



-^X{\zi\ < Si) 



Riemann surfaces, ribbon graphs and combinatorial classes 



39 



Notice that ^js is T{S, X)-equivariant by construction and so induces a 
continuous bijection ^js : Mg^x x Ax |2l°(S', X)\/r{S, X) on the quotient. 
If we prove that "^js is proper, then ^'js is a homeomorphism. To conclude 
that "^js is a homeomorphism too, we will use the following. 

Lemma 4.5. Let Y and Z be metric spaces acted on discontinuously by a 
discrete group of isometrics G and let h : Y ^ Z be a G-equivariant continuous 
injection such that the induced map h : Y/G Z /G is a homeomorphism. 
Then h is a homeomorphism. 

Proof. To show that h is surjective, let z e Z. Because h is bijective, 3![?/] G 
Y/G such that h{[y]) = [z\. Hence, h{y) = z ■ g for some g & G and so 

Hy ■ 9~^) = z. 

To prove that is continuous, let (j/m) C 1" be a sequence such that 
h{ym) h{y) as TO ^ oo for some y &Y. Clearly, [h{yjn)] [^iy)] in Z/G 
and so [y,„] [y] in Y/G, because h is a homeomorphism. Let {v„i) C F be a 
sequence such that = [y™] and v,n y and call gm S G the element such 
that ym ~ Vm ■ gm- By continuity of h, we have dz{h[vm), h{y)) — > and by 
hypothesis dzih{vm) ■ gm,h{y)) — > 0. Hence, dz{h{y),h{y) ■ gm) and so 
gm G stab(/i(y)) = stab(/i) for large to, because G acts discontinuously on Z. 
As a consequence, ym — * y and so is continuous. □ 

The final step is the following. 

Lemma 4.6. fjs : Mg^x x Ax ^ |2t°(S', X)|/r(5, X) is proper. 

Proof. Let ([Em],^^^^) be a diverging sequence in Mg,x x Ax and call A„i the 
hyperbolic metric on S \ X. By Mumford-Mahler criterion, there exist simple 
closed hyperbolic geodesies jm C Sm such that ix^i'jm) 0. Because the 
hyperbolic length and the extremal length are approximately proportional for 
short curves, we conclude that extremal length £'(7™) 0. 

Consider now the metric \(pm\ induced by the Jenkins-Strebel differential 
tpm uniquely determined by (T.„i-,p^). Call iip{"fm) the length of the unique 
geodesic 7™ with respect to the metric \ipm\, freely homotopic to 7„i C S^- 
Notice that 7„i is a union of critical horizontal trajectories. 

Because \ipm\ has infinite area, define a modified metric g„i on S„j in the 
same conformal class as \(pm \ as follows. 

• gm agrees with \ipm\ on the critical horizontal trajectories of tpm 

• Whenever Pi,m > 0, consider a coordinate z at Xi such that the annular 
domain of at Xi is exactly A* = {2:gC|0<|2|<1} and ip^ = 

' „ ■ Then define gm to agree with \Lpm\ on exp(— 27r/pi m) < 

|z| < 1 (which becomes isometric to a cylinder of circumference pi^m and 
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height 1, so with area Pi^m) and to be the metric of a flat EucHdean 
disc of circumference Pi^m 

centered at z = (so with area Trpf on 

\z\ < exp(-27r/pj,™). 

Notice that the total area A{gm) is 7r(pf „^ H \~pl^,n) + (Pi,™ ^ \-Pn,m) < 

n + 1. 

Call £g{'frn) the length of the shortest gm-geodesic 7m in the class of 7™. 
By definition, eg{-/^)^/A{g^) < E{j^) -> and so ^^(7™) ^0. As a 
geodesic is either longer than 1 or contained in the critical graph of ip, then 
7m coincides with 7„i for to 3> 0. 

Hence, £^p{jm) and so sys(zFm) 0. By Lemma 2.2, we conclude that 
^js(Srn,£,„) is diverging in |2t°(5, X)|/r(5, X). □ 

Remark 4.7. Suppose that ([/„ ; S T,,n],p^^J is converging to ([/ : — > 
G ^g.x X Ax and let S' C S be an invisible component. Then S" = 
/~i(S') is bounded by simple closed curves 71, ... ,7^ C S and i^^i'ji) 
for i ~ I, . . . ,k. Just analyzing the shape of the critical graph of ipm-, one can 
check that ^ip,„(7) < X^iLi ^Vm(70 foi' all 7 C 5'. Hence, iip^{j) ~^ and so 
fmVm tends to zero uniformly on the compact subsets of {S')°. 



4.1.4 The case of stable curves. We want to extend the map ^fjg to 
Deligne-Mumford's augmentation: will call still ^fjg : T{S, X) x Ax 
|2l(5, X)| this extension. 

Given ([/ : ^ we can construct a Jenkins-Strebel differential (p 

on each visible component of S, by considering nodes as marked points with 
zero weight. Extend ip to zero over the invisible components. Clearly, is a 
holomorphic section of uj^'^{2X) (the square of the logarithmic dualizing sheaf 
on E): call it the Jenkins-Strebel differential associated to (S,p). Notice that 
it clearly maximizes the functional F, used in the proof of Theorem 4.1. 

As If defines a metrized ribbon graph for each visible component of S, 
one can easily see that thus we have an (5*, X)-marked enriched ribbon graph 
(see 2.2.4), where C is the dual graph of S and V+ is the set of visible 
components of (E,p), m is determined by the X-marking and s by the position 
of the nodes. 

By arc-graph duality (see 2.2.13), we obtain a system of arcs a in {S,X) 
and the metrics provide a system of weights W with support on a. This defines 
the set-theoretic extension of Clearly, it is still r(S', X)-equivariant and 

it identifies visibly equivalent (5*, Ar)-marked surfaces. Thus, it descends to a 

bijection -^js : T'^{S,X) \^{S,X)\ and we also have 

: a7^x ms,x)\/r{s,x) 

where \'Qi{S, X)\/r{S, X) can be naturally given the structure of an orbispace 
(essentially, forgetting the Dchn twists along curves of S that are shrunk to 
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points, so that the stabilizer of an arc system just becomes the automorphism 
group of the corresponding enriched X-marked ribbon graph). 

The only thing left to prove is that '^js is continuous. In fact, A4g x 
compact and |2l(S', X)\/T{S, X) is Hausdorff: hence, ^fjg would be (continuous 
and) automatically proper, and so a homeomorphism. Using Lemma 4.5 again 

(using a metric pulled back from Aig x)i we could conclude that '^js is a 
homeomorphism too. 



Continuity oj'^ js- Consider a differentiable stable family 

5* X [0, e] ^ C 



[0,e] 

of (S*, X)-marked curves (that is, obtained restricting to [0, e] a holomorphic 
family over the unit disc A), such that g is topologically trivial over (0, e] with 
fiber a curve with k nodes. Let also p : [0, e] Ax be a differentiable family 
of weights. 

We can assume that there are disjoint simple closed curves 71, . . . , 7^, 771, . . . , 77^, C 
S such that /{ji x {t}) is a node for all t, that f{rij x {t}) is a node for t = 
and that Ct is smooth away from these nodes. 

Fix K a nonempty open relatively compact subset of 5* \ (71 U • • • U 7a: U 
771 U • • • U rjh) that intersects every connected component. Define a reduced 
norm of a section ipt of ujf^{2X) to be ||7/'||r-eci = I/^^k) 1^1- Notice that 
convergence of holomorphic sections tpt s-s t —^ implies uniform convergence 
of ff^pt on the compact subsets of S* \ (71 U • • • U 7^ U 771 U • • • U jy/J. 

Call ipt the Jenkins-Strebel differential associated to {Ct,p^) with annular 
domains Di,t, . . . , D„,t. 

As all the components of Ct are hyperbolic, ||(^t||red is uniformly bounded 
and we can assume (up to extracting a subsequence) that ift converges to a 
holomorphic section ipQ of u;^^ {2X) in the reduced norm. Clearly, ipQ will have 
double poles at Xi with the prescribed residue. 

Remark 4.7 implies that (^q vanishes on the invisible components of Co, 
whereas it certainly does not on the visible ones. 

For all those {i,t) G {1,...,77} x [0, e] such that pi^t > 0, let Zi^t be the 



coordinate at Xi (uniquely defined up to phase) given by 

It, t : A — > D,t C Ct 



and 
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is continuous on A and biholomorphic in the interior for all t > and ipt 
Pltdzl 



, „ , for i > 0. Whenever pa =0, choose Zi t such that tpt 



Di.t 

= z'^ dz'^, 



with k = ordxi'-Pt- When pi^t > 0, we can choose the phases of Ui^t in such a 
way that Ui^t vary continuously with t > 0. 

If pifl = 0, then set Di o = 0. Otherwise, pi Q > and so Di^Q cannot shrink 
to {xi} (because Ft would go to — oo as t 0). In this case, call Di o the 
region {l^i.ol < 1} C Cq. Notice that (^Sq has a double pole at Xi with residue 

Pifi > and clearly cp^ = — ^ • 

We want to prove that the visible subsurface of Cq is covered by IJ^ Di^o 
and so (pg is a Jenkins-Strebel differential on each visible component of Cq. By 
uniqueness, it must coincide with ipQ. 

Consider a point y in the interior of /q"^(Co.+) \ X. For every t > there 
exists anyt G S such that ft{yt) does not belong to the critical graph of (ft and 
the /j* I (^t I -distance dt{y,yt) < t. As ipt ipo in reduced norm and y,yt ^ X, 
then do{y, ?/t) ^ as t — > 0. 

We can assume (up to discarding some i's) that ft{yt) belongs to for 
a fixed i and in particular that ft{yt) = Ui,t{ct) for some ct € A. Up to 
discarding some t's, we can also assume that c* ^ Cq € A. Call the point 
given by fo{y't) = Uifi{ct). 

do{yt,y) < do{yt,y) +do{y't,yt) < do{yt,y) + do{fQ'^Ui,o{ct), ff'^u^^t{ct)) < 
< do{yt,y) +rfo(/o'^Wi^o(ct),/o~^"t,o(co))+ 

and all terms go to zero as t ^ 0. Thus, every point in the smooth locus 
Co,+ \X is at I (y9o I -distance zero from some I?i,o- Hence, Lpo is a Jenkins-Strebel 
differential on the visible components. 

With a few simple considerations, one can easily conclude that 

• the zeroes of Lp-t move with continuity for t G [0, e\ 

• if et is an edge of the critical graph of 1^94 which starts at yi^t and ends at 
j/2.t, and if yi_t — > yi.o for i = 1,2, then et — > eo the corresponding edge 
of the critical graph of i/jq starting at yi^ and ending at ?/2,o; moreover, 
^\vt\i^t) ^|<po|(eo) 

• the critical graph of ipt converges to that of (y9o for the Gromov-Hausdorff 
distance. 

Thus, the associated weighted arc systems Wt G |2l(S', X)| converge to Wq for 
i ^ 0. □ 



Thus, we have proved the following result, claimed first by Kontsevich in 
[Kon92] (see Looijenga's [Loo95] and Zvonkine's [Zvo02]). 
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Proposition 4.8. The map defined above 

^js:T'^iS,X) mS,X)\ 

is a T{S, X)-equivariant homeomorphism, which commutes with the projection 

onto Ax- Hence, '^js ■ -Mgx ~^ I'^iS, X)\/r{S, X) is a homeomorphism of 
orbispaces too. 

A consequence of the previous proposition and of 2.2.13 is that the realiza- 
tion Bd\^g^x,ns is the classifying space of r(5', X) and that B'>K<3g^x ■^g,x 
is a honiotopy equivalence (in the orbifold category). 



4.2 Penner-Bowditch-Epstein construction 

The other traditional way to obtain a weighted arc system out of a Riemann 
surface with weighted marked points is to look at the spine of the truncated 
surface obtained by removing horoballs of prescribed circumference. Equiva- 
lently, to decompose the surface into a union of hyperbolic cusps. 



4.2.1 Spines of hyperbolic surfaces. Let [/ : 5* ^ E] be an (5, X)-marked 
hyperbolic surface and let p e Ax- Call Hi C 'S the horoball at Xi with 
circumference pi (as Pi < 1, the horoball is embedded in S) and let = 
Ti\[J^ Hi be the truncated surface. The datum (S, . . . , 9i7„) is also 
called a decorated surface. 

For every y S E \ X at finite distance from d'Etr, let the valence val(y) be 
the number of paths that realize dist {y,d'Etr), which is generically 1. We will 
call a projection of y a point on d'Etr which is at shortest distance from y: 
clearly, there are val(?;) of them. 

Let the spine Sp(S], p) be the locus of points of E which arc at finite distance 
from dl^tr and such that val(j/) > 2} (see Figure 8). In particular, val~^(2) 
is a disjoint union of finitely many geodesic arcs (the edges) and val~^([3, oo)) 
is a finite collection of points (the vertices). If pi =0, then we include Xi in 
Sp(I],p) and we consider it a vertex. Its valence is defined to be the number 
of half-edges of the spine incident at Xi . 

There is a deformation retraction of Sj^ H S+ (where is the visible 
subsurface) onto Sp(E,p), defined on val~^(l) simply flowing away from d'Etr 
along the unique geodesic that realizes the distance from dYitr- 

This shows that Sp(S,p) defines an (S", X)-marked enriched ribbon graph 
Grfp. By arc-graph duality, we also have an associated spinal arc system a^^ S 
21(5, X). 
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4.2.2 Horocyclic lengths and weights. As S is a hyperbolic surface, we 
could metrize Sp(E,p) by inducing a length on each edge. However, the rela- 
tion between this metric and p would be a little involved. 

Instead, for every edge e of G™ (that is, of Sp(S,p)), consider one of its two 
projections pr{e) to 9Etr and define t{e) to the be hyperbolic length of pr{e), 
which clearly does not depend on the chosen projection. Thus, the boundary 
weights vector ig is exactly p. 




Figure 8. Weights come from lengths of horocyclic arcs. 

This endows Gf^ with a metric and so a^^ with a projective weight Wsp € 
121(5, X)\. Notice that visibly equivalent surfaces are associated the same point 
of |2t(S',X)|. 

This defines a T{S, X)-cquivariant map 

$o:T^(5,X)^|2t(5,X)| 

that commutes with the projection onto Ax. 

Penner [Pen87] proved that the restriction of $0 to T{S, X) x A° is a home- 
omorphism; the proof that $0 is a homeomorphism first appears in Bowditch- 
Epstein's [BE88] (and a very detailed treatment will appear in [ACGH]). We 
refer to these papers for a proof of this result. 
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4.3 Hyperbolic surfaces with boundary 

The purpose of this informal subsection is to briefly illustrate the bridge 
between the cellular decomposition of the Teichmiiller space obtained using 
Jenkins-Strebel differentials and that obtained using spines of decorated sur- 
faces. 



4.3.1 Teichmiiller and moduli space of hyperbolic surfaces. Fix S a 

compact oriented surface as before and X = {xi, . . . ,Xn} C 5* a nonempty 
subset. 

A (stable) hyperbolic surface S is a nodal surface such that S \ {nodes} is 
hyperbolic with geodesic boundary and/or cusps. Notice that, by convention, 
dT, does not include the possible nodes of E. 

An X-marking of a (stable) hyperbolic surface S is a bijection X 7ro(i9S). 

An (5, X)-marking of the (stable) hyperbolic surface S is an isotopy class 
of maps / : S' \ X ^ S, that may shrink disjoint simple closed curves to nodes 
and are homeomorphisms onto E \ (9E U {nodes}) elsewhere. 

Let T {S,X) be the Teichmiiller space of (S", X)-marked stable hyperbolic 
surfaces. There is a natural map £q : T {S, X) M^q that associates to [/ : 
S' ^ E] the boundary lengths of E, which thus descends to Ig : A^^.x ^ l^>o- 
Call T^{S,X){p) (resp. M^xip)) the leai £g\p) (resp. £g\p)). 

There is an obvious identification between {S, X){0) (resp. -M^^xi^)) 
and T{S,X) (resp. Mg^x)- 

Call A4g,x the blow-up of A4g x along Aig a'(0)' the exceptional locus can 
be naturally identified to the space of decorated surfaces with cusps (which is 
homeomorphic to Mg,x x Ax). Define similarly, T{S,X). 

4.3.2 Tangent space to the moduli space. The conformal analogue of a 
hyperbolic surface with geodesic boundary E is a Riemann surface with real 
boundary. In fact, the double of E is a hyperbolic surface with no boundary 
and an orientation-reversing involution, that is a Riemann surface with an anti- 
holomorphic involution. As a consequence, 9E is a real-analytic submanifold. 

This means that first-order deformations are determined by Beltrami dif- 
ferentials on E which are real on 9E, and so T^^Ai^x — -ff°'^(Si^E)i where 
Tj] is the sheaf of tangent vector fields V ~ V{z)d/dz, which are real on 9E. 

Dually, the cotangent space TpjAl^ x is given by the space Q(E) of holo- 
morphic quadratic differentials that are real on 9E. If we call 7i(E) = {Tp/X \ ip S 
Q(E)}, where A is the hyperbolic metric on E, then i7°'^(E,Ts) identifies to 
the space of harmonic Beltrami differentials 7i(E). 
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As usual, if S has a node, then quadratic differentials are allowed to have 
a double pole at the node, with the same quadratic residue on both branches. 
If a boundary component of S collapses to a cusp Xi, then the cotangent 

cone to Mg x [^] given by quadratic differentials that may have at worst 
a double pole at Xi with positive residue. The phase of the residue being zero 
corresponds to the fact that, if we take Fenchel-Nielsen coordinates on the 
double of S which arc symmetric under the real involution, then the twists 
along 91] arc zero. 



4.3.3 Weil-Petersson metric. Mimicking what done for surfaces with cusps, 
we can define Hcrmitcan pairings on Q(S) and where S is a hyperbolic 

surface with boundary. In particular, 

is 

where e H{12) and (p,ip € Q(S). 

Thus, if h = g + iu), then g is the Weil-Pctcrsson Ricmannian metric and 
u} is the Weil-Petersson form. Write similarly /i^ = 9^ + lo;^, where is the 
cometric dual to g and is the Weil-Petersson bivector field. 

Notice that uj and uj'^ are degenerate. This can be easily seen, because 
Wolpert's formula uj = d£i A dvi still holds. Wc can also conclude that the 
symplectic leaves of arc exactly the fibers of the boundary length map £g. 



4.3.4 Spines of hyperbolic surfaces with boundary. The spine con- 
struction can be carried on. even in a more natural way, on hyperbolic surfaces 
with geodesic boundary. 

In fact, given such a E whose boundary components arc called xi, . . . , Xn, 
we can define the distance from dT, and so the valence of a point in S and 
consequently the spine Sp(S]), with no need of further information. 

Similarly, if E has also nodes (that is, some holonomy degenerates to a 
parabolic element), then Sp(S) is embedded inside the visible components of 
E, i.e. those components of E that contain a boundary circle of positive length. 

The weight of an arc ai £ a^p dual to the edge of Sp(I]) is still defined 
as the hyperbolic length of one of the two projections of to 91]. Thus, the 
construction above gives a point Wsp S |2l(5, X)| x (0, 00). 
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Figure 9. Weights come from lengths of geodesic boundary arcs. 

It is easy to check (see [Mon06b] or [Mon06a]) that Wsp converges to the 
Wsp defined above when the hyperbolic surface with boundary converges to a 
decorated surface with cusps in T{S,X). Thus, the r(S', X)-equivariant map 

$ : f{S,X) — > X [0,oo) 

reduces to $o foi' decorated surfaces with cusps. 

Theorem 4.9 (Luo [Luo06a]). The restriction of ^ to smooth surfaces with 
no boundary cusps gives a homeomorphism onto its image. 

The continuity of the whole $ is proven in [Mon06a], using Luo's result. 

The key point of Luo's proof is the following. Pick a generic hyperbolic 
surface with geodesic boundary E and suppose that the spinal arc system is 
the ideal triangulation a^^ = {ai, . . . , q;a/} G 2t°(I], X) with weight Wsp- We 
can define the length £a. as the hyperbolic length of the shortest geodesic ai 
in the free homotopy class of ai. 

The curves {ai} cut S into hyperbolic hexagons, which arc completely 
determined by {£p-^, . . .ip^nA^ where the (3j's are the sides of the hexagons 
lying on d'S. Unfortunately, going from the ip- 's to Wgp is much easier than the 
converse. In fact, Wa^ , ■ ■ ■ , Wa^., can be written as explicit linear combinations 
of the £f3 . 's: in matrix notation, B = {ip . ) is a solution of the system W = RB, 
where R is a fixed (M x 2M)-matrix (that encodes the combinatorics is a^p) 
and W = (wq J. Clearly, there is a whole afhne space Ew of dimension M 
of solutions of W = RB. The problem is that a random point in Ew would 
determine hyperbolic structures on the hexagons of E \ a^p that do not glue, 
because we are not requiring the two sides of each ai to have the same length. 
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Starting from very natural quantities associated to hyperbolic hexagons 
with right angles, Luo defines a functional on the space (61, . . . ,62m) & ^'>o ■ 
For every W, the space Ew is not empty (which proves the surjectivity of 4>) 
and the restriction of Luo's functional to E\y is strictly concave and achieves 
its (unique) maximum exactly when B ~ {(p ) (which proves the injectivity 
of$). 

The geometric meaning of this functional is still not entirely clear, but 
it seems related to some volume of a three-dimensional hyperbolic manifold 
associated to S. Quite recently, Luo [Luo06b] (see also [Guo06]) has introduced 
a modified functional Fc, which depends on a parameter c G K, and he has 
produced other realizations of the Teichmiiller space as a polytope, and so 
different systems of "simplicial" coordinates. 



4.3.5 Surfaces with large boundary components. To close the circle, 
we must relate the limit of $ for surfaces whose boundary lengths diverge to 
^'jg. This is the topic of [Mon06a]. Here, we only sketch the main ideas. To 
simplify the exposition, we will only deal with smooth surfaces. 

Consider an X-marked hyperbolic surface with geodesic boundary S. De- 
fine gi^CS) to be the surface obtained by gluing semi-infinite flat cylinders at 
dT, of lengths {pi, . . . ,pn) = (ai^)- 

Thus, grj^(E) has a hyperbolic core and flat ends and the underlying con- 
formal structure is that of an X-puncturcd Riemann surface. This grafting 
procedure defines a map 

(gr^,^a) : r«(5,X) — . TiS,X) x R^, 




Figure 10. A grafted surface gr^(E). 
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Proposition 4.10 ( [MonOGa] ) . The map {gr^,£g) is a T{S,X)-equivariant 
homeomorphism. 

The proof is a variation of Scannell-Wolf 's [SW02] that finite grafting is a 
self-homeomorphism of the TeichmuUer space. 

Thus, the composition of {gr^,tQ)~^ and $ gives (after blowing up the 
locus {£q ~ 0}) the homeomorphism 



Proposition 4.11 ([Mon06a]). The map extends to a r(S, X)-equivariant 
homeomorphism 



and 4*00 coincides with Barer- Mumford- Thurston's ^'js- 

The main point is to show that a surface E with large boundaries and with 
spine Sp(S) is very close in T{S, X) to the flat surface whose Jenkins-Strebel 
differential has critical graph isomorphic to Sp(E) (as metrized ribbon graphs). 

To understand why this is reasonable, consider a sequence of hyperbolic 
surfaces whose spine has fixed isomorphism type G and fixed projective 
metric and such that •fo(E„j) = c„i(pi, . . . ,Pri), where Cm diverges as m —* oo. 
Consider the grafted surfaces grQ^(E,„) and rescale them so that J2iPi = 
1. The flat metric on the cylinders is naturally induced by a holomorphic 
quadratic differential, which has negative quadratic residue at X. Extend this 
differential to zero on the hyperbolic core. 

Because of the rescaling, the distance between the flat cylinders and the 
spine goes to zero and the differential converges in L^^^ to a Jenkins-Strebel 
differential. 

Dumas [Dum] has shown that an analogous phenomenon occurs for closed 
surfaces grafted along a measured lamination tX as t ^ +oo. 

4.3.6 Weil-Petersson form and Penner's formula. Using Wolpert's re- 
sult and hyperbolic geometry, Penner [Pen92] has proved that pull-back of 
the Weil-Petersson form on the space of decorated hyperbolic surfaces with 
cusps, which can be identified to T{S,X) x Ax, can be neatly written in the 
following way. Fix a triangulation a = {ai, . . . , ajvf} € 2t°(S', X). For every 
([/ : S ^ G "^{StX) X Ax, let cxi be the geodesic representative in the 

class of f*{ai) and call Oi :~ ^((5,;nEtr), where Ef,. be the truncated hyperbolic 
surface. Then 



^ : T{S,X) X Ax X [0,oo) 



\%°{S,X)\ X [0,oo) 



* : T{S,X) X Ax X [0,oo] 



\%°{S,X)\ X [0,oo] 
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where tt : T{S, X) x Ax — > T{S, X) is the projection, T is the set of ideal 
triangles in which the ai& decompose S, and the sides of t are (at^ , , ajg) 
in the cyclic order induced by the orientation of t (see Figure 11). 



To work on Mg.x x Ax (for instance, to compute Weil-Petersson volumes), 
one can restrict to the interior of the cells $f7^(|a|) whose associated system 
of arcs (X is triangulation and write the pull-back of uj\yp with respect to a. 

4.3.7 Weil-Petersson form for surfaces with boundary. Still using meth- 
ods of Wolpcrt [Wol83b] , one can generalize Penner 's formula to hyperbolic sur- 
faces with boundary. The result is better expressed using the Weil-Petersson 
bivector field than the 2-form. 

Proposition 4.12 ( [Mon06b] ) . Let T, he a hyperbolic surface with boundary 
components Ci, . . . , C„ and let a = {ai, . . . , a^} be a triangulation. Then 
the Weil-Petersson bivector field can be written as 



where ai = £{ai) and db{yi,yj) is the length of the geodesic arc running from 
yi to yj along Cb in the positive direction ( according to the orientation induced 
by S on Cb )■ 

The idea is to use Wolpert's formula cj^ = — di- A on the double 
dT, of S with the pair of pants decomposition induced by doubling the arcs 




Figure 11. An ideal triangle in T. 
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{a;}. Then one must compute the (first-order) effect on the a^'s of twisting 
along aj. 

Though not immediate, the formula above can be shown to reduce to Pen- 
ncr's, when the boundary lengths go to zero, as we approximate sinh(a;) ~ x for 
small X. Notice that Penner's formula shows that lu linearizes (with constant 
coefficients!) in the coordinates given by the a^'s. 

More interesting is to analyze what happens for (S,ip) with p e A^, as 
t — > +00. Assume the situation is generic and so ^'j5(E) is supported on a 
triangulation, whose dual graph is G. 

Once again, the formula dramatically simplifies as we approximate 2 sinh(a;) ^ 
exp(a;) for a; ^ 0. Under the rescalings Cj'^ = c^cj^ and Wi = Wi/c with 
c = J2bPb/'^j obtain that 

hm u;^ - > j— A —— + —— A —— + —— A —— 

t-+oo 2 "77",^, \OWvi 0'Wv2 OWv2 OWvs OWy^ OWvi J 

where v = {wi,W2,i'3} and uo{vj) — Vj^i (and j G Z/3Z). 



■V3 




Figure 12. A trivalent vertex v of G. 

Thus, the Weil-Petersson symplectic structure is again linearized (and with 
constant coefficients!), but in the system of coordinates given by the Wj^s, 
which are in some sense dual to the a^'s. 

It would be nice to exhibit a clear geometric argument for the perfect 
symmetry of these two formulae. 



5 Combinatorial classes 
5.1 Witten cycles. 



Fix as usual a compact oriented surface S of genus g and a subset X = 
{xi , . . . ,Xn} C S such that 2g — 2 + n > 0. 
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We introduce some remarkable T{S, X)-equivariant subcomplexes of 21(5', X) , 
which define interesting cycles in the homology of x ^'^^^ the Borel- 
Moore homology of Mg^x and so, by Poincare duality, in the cohomology of 
Mg^x (that is, of r(5,X)). 

These subcomplexes are informally defined as the locus of points of |2t° (S*, X) | , 
whose associated ribbon graphs have prescribed odd valences of their vertices. 
It can be easily shown that, if we assign even valence to some vertex, the 
subcomplex we obtain is not a cycle (even with Z/2Z coefficients!). 

We follow Kontsevich ([Kon92]) for the orientation of the combinatorial 
cycles, but an alternative way is due to Penner [Pen93] and Conant and Vogt- 
mann [CV03]. 

Later, we will mention a slight generalization of the combinatorial classes 
by allowing some vertices to be marked. 

Notice that we are going to use the cellularization of the moduli space 
of curves given by "^js, and so we will identify -Mg^x with the orbispace 
121(5*, X)\/r{S, X). As the arguments will be essentially combinatorial/topological, 
any of the decompositions described before would work. 

5.1.1 Witten subcomplexes. Let — {mo, mi, . . . ) be a sequence of non- 
negative integers such that 



and define {m.^,)\ := ni>o'^'' ^^"^ Ei>o*"^«- 

Definition 5.1. The combinatorial subcomplex ^rn,{S, X) C 21(5, X) is the 
smallest simplicial subcomplex that contains all proper simplices a £ 21° (5, X) 
such that 5 \ a is the disjoint union of exactly polygons with 2i + 3 sides. 

It is convenient to set |2lm.(5, X)|r :— |2tm,(5, X)| x ]R+. Clearly, this 
subcomplex is r(5, X)-equivariant. Hence, if we call A^g°x'' ■= -^fx ^ ^+ ^ 

COTflb 

|2t(5, X)|i{/r(5, X), then we can define x to be the subcomplex of 



Remark 5.2. We can introduce also univalent vertices by allowing m_i > 0. 
It is still possible to define the complexes 2lm, (5, X) and 21^^(5, X), just 
allowing (finitely many) contractiblc loops (i.e. unmarked tails in the corre- 
sponding ribbon graph picture). However, 21^^(5, X) would no longer be a 
subcomplex of 21(5, X). Thus, we should construct an associated family of 
Riemann surfaces over Ai^Tx (which can be easily done) and consider the 

1 • r • . comb comb . . i i i • i 

classiiymg map -Mm, x ^ ■'^g x i whose existence is granted by the universal 
property of Mg^x, but which would no longer be cellular. 




i>0 




induced by 21™. (5, X). 
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A TTT, n . . comb, -r_i , , . . comb , , „ 

For every p € x call Mg x [P) — (p) C Mg ^ and define 

—r—rcomb , , —r—rcomb —r—jcomb , . 

Notice that the dimensions of the shoes are the expected ones because in 
every cell they are described by n independent linear equations. 



5.1.2 Combinatorial classes. Define Li as the space of couples (G,y), 

COTTib 

where G is a X-marked metrized ribbon graph in M.g x {{Pi > 0}) ^tnd y is a 
point of \G\ C |G| belonging to an edge that borders the x^-th hole. 

Clearly Li — > ^g,x {{Pi > 0}) is a topological bundle with fiber home- 
oniorphic to . It is easy to sec that, for a fixed p £ Ax x R+ such that 
Pi > 0, the pull-back of Li via 

■■ Mg.x — ^ M^^Tip) 
is isomorphic (as a topological bundle) to the sphere bundle associated to . 

Lemma 5.3 ([Kon92]). Fix Xi in X andp G Ax x M4. such that pi > 0. Then 
on every simplex \a\{p) g A^n°x^(p) define 



ili\\a\(p) 



E 



l<s<t<k-l 



where e,- 



and Xi marks a hole with cyclically ordered sides (ei, . . . , e^). 



CO 7710 

These 2-forms glue to give a piecewise-linear 2-form fji on -Mgx {p); ihat 
represents ci{Li). Hence, the pull-hack class Cp[?7j] is exactly tpi = ci{Ci) in 




Figure 13. A fiber of the bundle Li over a hole with 7 sides. 
The proof of the previous lemma is very easy. 
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5.1.3 Orientation of Witten subcomplexes. The following lemma says 
that the rj forms can be assembled in a piecewise-linear "symplectic form" , 
that can be used to orient maximal cells of Witten subcomplexes. 



Lemma 5.4 ([Kon92]). For every p G Ax x the restriction of 

n 
1=1 



-rcom 



to the maximal simplices of M.^^ xip) non-degenerate symplectic form. 



■comb 



Hence, defines an orientation on Mmt.xip)- Also, fl A ^qVoIrx is a 



■comb 



volume form on M.m,,x- 



Proof. Let \a\{p) be a cell of -M^ x ip)7 whose associated ribbon graph Ga 
has only vertices of odd valence. 

On I^Kp), the differentials dci span the cotangent space. As the pi's are 
fixed, we have the relation dpi = for all i = 1, . . . , n. Hence 



i = l. 



T^'Ml^x ip) =\^\ip)^ A-de/l J2 



On the other hand the tangent bundle is 



TATg^Tip) =I«I(P)X<' ^-1- I E ^« = foralH = l,..., 

In order to prove that fija : — > is non-degenerate, we 

construct its right-inverse. Define B : — > T\a\{p) as 



where e is any orientation of e, while 2s -I- 1 and 2t + 1 are the cardinalities 
of [~e]o and [V]o respectively. We want to prove that nB{de) = Me for every 
e e Ei{a). 
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h 

Figure 14. An example with s = 2 and t = 1. 

To shorten the notation, set fi := [(TQ{~e)]i and hj := [cqIV)]! and call 
F, := [aJC?)]oo for z = 1, . . . , 2s - 1 and Hj := [ct^(V)]^ for j = 1, . . . , 2t - 1 
the holes bordered respectively by and {hj,hj+i}. Finally call 

and the holes adjacent to e as in Figure 14. Remark that neither the edges 
/ and h nor the holes F and H arc necessarily distinct. This however has no 
importance in the following computation. 

It is easy to see (using that the perimeters are constant) that 

\dfi dfi+ij 
and analogously for the Ks. Moreover 

^^-''^^ (i " 4) ^ ^^^^ + + 
and similarly for Finally, we obtain {lB{de) = Ade. □ 

Remark 5.5. Notice that B is the piecewise-linear extension of the Weil- 
Pctcrsson bi vector field 2w^. Thus, is the piecewise-linear extension of 
2(Doo- 
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Finally, we can show that the (cellular) chain obtained by adding maximal 
simplices of Witten subcomplexes (with the orientation determined by f2) is 
in fact a cycle. 



■comb 



Lemma 5.6 ([Kon92]). With the given orientation xip) cycle for 

— 1, 

all p e A.Y X 



and M 



^) is a cycle with non-compact support. 



-rcomb 



Proof. Given a top-dimensional cell |a|(p) in A4„^ xip): each face in the 
boundary 9|a|(p) is obtained shrinking one edge of Ga- This contraction 
may merge two vertices as in Fig. 15. 




Figure 15. A contraction that merges a 3-valent and a 5-valent vertex. 
Otherwise the shrinking produces a node, as in Fig. 16. 





Figure 16. A contraction produces a node. 



\a.'\/\a\ ^'^'^ ^^^^ dual 

6g-6+2n-2^^ __ 



Let |a'|(p) € i9|a|(p) be the face of |a|(p) obtained by shrinking the edge e 

Then A6s-7+2"-2r-T|^|(p) = A69-6+2»-2r-^|^|(p)^JV| 

of the orientation form induced by |a|(p) on |a'|(p) is ide{B^ 

{6g — 6 + 2n — 2r)Lde{Bcx) A S^"^^^""^*^, where Ba is the bivector field on 
|a|(p) defined in Lemma 5.4. 

Consider the graph Gck' that occurs in the boundary of a top-dimensional 

cell of M.rn xip)- Suppose it is obtained merging two vertices of valences 
2ti + 3 and 2t2 + 3 in a vertex v of valence 2{ti + + 4. Then |a'|(p) is in 
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the boundary of exactly 2(ti + + 4 cells of ■Mjn,,x{p) or ii + ^2 + 2 ones 
in the case ti = t2- In any case, the number of cells |a'|(p) is bordered by 
are even: we need to prove that half of them induces on \a/ \ (p) an orientation 
and the other half induces the opposite one. If Gq/ is obtained from some Ga 
contracting an edge e, then we just have to compute the vector field LdeiBa), 
which turns to be 

2(ti+t2)+4 „ 
^=l ^-l' 

where /i, . . . , /2(ti+t2)+4 are the edges of Gra/ outgoing from v. It is a straight- 
forward computation to check that one obtains in half the cases a plus and in 
half the cases a minus. 

When G^/ has a node with 2ti + 2 edges on one side (which we will denote 
by /i, . . . , f2ti+2) and 2^2 + 3 edges on the other side, the computation is sim- 
ilar. The cell occurs as boundary of exactly (2ti -I- 2){2t2 + 3) top-dimcnsional 
cells and, if Ga' is obtained by Ga contracting the edge e, then 

2ti+2 „ 

A quick check ensures that the signs cancel. □ 

Define the Witten classes Wm,,x{p) ['^mT,xip)] and let Wm,,x(p) be 
its restriction to Mg°x^{p), which defines (by Poincare duahty) a cohomology 
class in H^'^{Mg x), independent of p. 

5.1.4 Generalized Witten cycles. It is possible to define a slight gener- 
alization of the previous classes, prescribing that some markings hit vertices 
with assigned valence. 

These generalized Witten classes are related to the previous Wmt,x in an 
intuitively obvious way, because forgetting the markings of some vertices will 
map them onto one another. We will omit the details and refer to [Mon04]. 



5.2 Witten cycles and tautological classes 

In this subsection, we will sketch the proof of the following result, due to 
K. Igusa [Igu04a] and [Igu04b] (see also [IK04]) and Mondello [Mon04] inde- 
pendently. 

Theorem 5.7. Witten cycles Wm,,x on Mg^x are Poincare dual to polyno- 
mials in the k classes and vice versa. 

In [Mon04], the following results arc also proven: 
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• Witten generalized cycles on Mg^x are Poincare dual to polynomials in 
the and the k classes 

COTTlb 

• ordinary and generalized Witten cycles on .Mg x (p) are push-forward of 
(the Poincare dual of) tautological classes from Mg^x', an explicit recipe 
to produce such tautological classes is given. 

5.2.1 The case with one special vertex. We want to consider a combi- 
natorial cycle on Mg^x supported on ribbon graphs, whose vertices are gener- 
ically all trivalent except one, which is (2r -I- 3)-valent (and r > 1). To shorten 
the notation, call this Witten cycle W^r+i,- 

We also define a generalized Witten cycle on the universal curve Cg^x C 
J^g,xy^{y'\ supported on the locus of ribbon graphs, which have a (2r-|-3)-valent 
vertex marked by y and all the other vertices are trivalent and unmarked. Call 
^2r+3 this cycle. 

We would like to show that PD(W^2r_^3) ~ c(r)-i/',y+^, where c(r) is some 
constant. As a consequence, pushing the two hand-sides down through the 
proper map iTy : Cg^x — > J^g,x, we would obtain PD(W2r-i-3) = c{r)Kr- 

Lemma 5.3 gives us the nice piecewise-lincar 2-form ry^, that is pulled back 
to ipy through ^. The only problem is that rjy is defined only for py > 0, 
whereas Wj^^g is exactly contained in the locus {py = 0}. 

To compare the two, one can look at the blow-up Jilp^=o-^g,xu{y} of 

■Mg xu{y} along the locus {py ~ 0}. Points in the exceptional locus E can 
be identified with metrized (nonsingular) ribbon graphs G, in which y marks 
a vertex, plus angles i9 between consecutive oriented edges outgoing from y. 
One must think of these angles as of infinitesimal edges. 
It is clear now that r]y extends to E by 

l<s<t<fe-l 

where ej = — , y marks a vertex with cyclically ordered outgoing edges 
( e 1, . . . , e k) and "dj is the angle between e j and e j+i (with j G "L/kX). 

Thus, pushing forward through E —t M.'^g^^ [py = 0), we obtain 

c(r)Vl^2r-i-3 pl^s other terms contained in the boundary, and the coefficient 
c(r) is exactly the integral of vjy^^ on a fiber (that is. a simplex), which turns 
(r -I- IV 

out to be c(r) = ^ Thus, W^^^^ is Poincare dual to 2''+i(2r-hl)!!V';+^ 

5.2.2 The case with many special vertices. To mimic what done for 
one non-trivalent vertex, let's consider combinatorial classes with two non- 
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trivalent vertices. Thus, we look at the class ipy'^'^tpl'^^ (with r,s > 1) on 

Look at the blow-up Blp^^o,p.=o-A^g°ru{y} of Ml"xu{y,z} along the locus 
{py = 0} U {pz = 0} and let E = EytlEz, where Ey and Ez are the exceptional 
loci. 

As before, we can identify E n {y ^ z} with the set of metrized ribbon 
graphs G, with angles at the vertices y and z. Thus, pushing rfy^^rjl'^^ forward 
through the blow-up map (which forgets the angles at y and z), we obtain a 
multiple of the generalized combinatorial cycles given by y marking a (2r -I- 3)- 
valent vertex and z marking a (2s -I- 3)-valent (distinct) vertex. The coefficient 

c(r, s) will lust be — — — -. 

^ ' {2r + 2y.{2s + 2)\ 

Points in E (1 {y ^ z} can be thought of as metrized ribbon graphs G 
with two infinitesimal holes (respectively marked by y and z) adjacent to each 
other. If we perform the push-forward of rjy'^^T]^'^^ forgetting first the angles 
at z and then the angles at y, then we obtain some contribution only from the 
loci in which the infinitesimal z-hole has (2s -I- 3) edges and the infinitesimal 
y-hole has (2r + 4) edges (included the common one). Thus, we obtain the 
same contribution for each of the b{r, s) configurations of two adjacent holes 
of valences (2s -I- 3) and (2r -I- 4). 

Thus, we obtain a cycle supported on the locus of metrized ribbon graphs Q 
in which y = z marks a (2r + 2s + 3)-valent vertex, with coefficient b{r, s)c(r, s). 

Hence, 'ipy^^'^l'^^ is Poincare dual to a linear combination of generalized 
combinatorial cycles. As before, using the forgetful map, the same holds for 
the Witten cycles obtained by deleting the y and the z markings. 

One can easily see that the transformation laws from ip classes to combina- 
torial classes are invertible (because they are "upper triangular" in a suitable 
sense). 

Clearly, in order to deal with many tp classes (that is, with many non- 
trivalent marked vertices), one must compute more and more complicated 
combinatorial factors like 6(r, s). 

We refer to [IK04] and [Mon04] for two (complementary) methods to cal- 
culate these factors. 



5.3 Stability of Witten cycles 

5.3.1 Harer's stability theorem. The (co)homologies of the mapping class 
groups have the remarkable property that they stabilize when the genus of the 
surface increases. This was first proven by Harer [Har85], and the stability 
bound was then improved by Ivanov [Iva93] (and successively again by Harer 
for homology with rational coefficients, in an unpublished paper). We now 
want to recall some of Harer's results. 
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Let Sg^n,b be a compact oriented surface of genus g with n marked points 
and 6 boundary components Ci, . . . , Cb- Call T{Sg^n.b) the group of isotopy 
classes of diffcomorphisms of S that fix the marked points and dS pointwise. 

Call also P = 5*0,0.3 a fixed pair of pants and denote by Bi,B2,B3 its 
boundary components. 

Consider the following two operations: 

(y) gluing Sg^n.b and P by identifying Cb with Bi, thus producing an oriented 
surface of genus g with n marked points and b+1 boundary components 

(v) identify Cb~i with Cb of Sg^n,b, thus producing an oriented surface of 
genus 5 + 1 with n marked points and 6 — 2 boundary components. 

Clearly, they induce homomorphism at the level of mapping class groups 

y ■ ^{Sg.n.b) * ^{Sg.n,b+l) 

when 6 > 1 (by extending the diffeomorphism as the identity on P) and 
V : T{Sg^n,b) — > r(5g+i,„,(,_2) 

when b > 2. 

Theorem 5.8 (Harer [Har85]). The induced maps in homology 
: Hk{T{Sg,„,b)) i/fc(r(5g,„,b+i)) 

V* : Hk{T{Sg^n,b)) > Hk{r{Sg+l^n,b-2)) 

are isomorphisms for g > 3fc. 

The exact bound is not important for our purposes. We only want to 
stress that the theorem implies that Hk{T{Sg^n.b)) stabilizes for large g. In 
particular, fixed n > 0, the rational homology of A4g_n stabilizes for large g. 

Remark 5.9. We have Br{Sg^n,b) — ■M.g,x,T, where M.g^x,T is the mod- 
uli space of Riemann surfaces of genus g with X yj T marked points {X = 
{xi, . . . , Xn\ and T = {ii, . . . , tb}) and a nonzero tangent vector at each point 
of T. If 6 > 1, then Mg^x.T is a smooth variety: in fact, an automorphism of 
a Riemann surface that fixes a point and a tangent direction at that point is 
the identity (it follows from uniformization and Schwarz lemma). 

5.3.2 Mumford's conjecture. Call Too n = lim T{Sg „ i), where the map 

r(5'g,n.i) ^ ^iSg+i^n,i) corrcspouds to gluing a torus with two holes at the 
boundary component of 5'g,n.i. 

Then, H''{Too.n) coincides with H''{Tg,n) for g > k. 

Mumford conjectured that H* {Too;Q) is the polynomial algebra on the k 
classes. Miller [Mil86] showed that H*(roo', Q) is a Hopf algebra that contains 

Q[ki,K2,...]. 
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Recently, after works of Tillmann (for instance, [Til97]) and Madsen-Tillmann 
[MTOl], Madsen and Weiss [MW02] proved a much stronger statement of ho- 
motopy theory, which in particular impUcs Mumford's conjecture. 

Thanks to a result of Bodigheimcr-Tillmann [BTOl], it follows that i?*(roo,„; Q) 
is a polynomial algebra on tpi, ... ,ipn and the k classes. 

Thus, generalized Witten classes, being polynomials in t/j and k, are also 
stable. In what follows, we would like to prove this stability in a direct way. 



5.3.3 Ribbon graphs with tails. One way to cellularize the moduli space 
of curves with marked points and tangent vectors at the marked points is to 
use ribbon graphs with tails (see, for instance, [God07]). 

Consider S a compact Riemann surface of genus g with marked points 
X U T = {xi, . . . , Xn} U {ti, . . . , th} and nonzero tangent vectors wi, . . . , f;, at 
ti, . . . ,ti,. 

Given pi, . . . ,p„ > and qi, . . . , qi, > 0, we can construct the ribbon graph 
G associated to (E,p, g), say using the Jenkins-Strcbcl differential ip. 

For every j = 1, . . . , 6, move from the center tj along a vertical trajectory 
7j of if determined by the tangent vector Vj, until we hit the critical graph. 
Parametrize the opposite path 7* by arc-length, so that 7* : [0, 00] S, 7^(0) 
lies on the critical graph and 7* (00) = tj. Then, construct a new ribbon graph 
out of G by "adding" a new vertex (which we will call Vj ) and a new edge By . 
of length \vj\ (a tail), whose realization is 7j([0, \vj\]) (see Figure 17). 




Figure 17. Correspondence between a tail and a nonzero tangent vector. 
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Thus, we have reahzed an embedding of M.g.x,T x lR>o x x inside 
■^g°xuTuV' where V = {vi, . . . If we cah M'^°x\ its image, we have 

obtained the foUowing. 



Lemma 5.10. M^y^T - BV{Sg^n,b)- 



Notice that the embedding M^y^j, ^ -^gTuTuv 

aUows us to define (gen- 
erahzed) Wittcn cycles Wm,.x,T on A^™x ^ simply by restriction. 



5.3.4 Gluing ribbon graphs with tails. Let G' and G" be two ribbon 
graphs with tails e' and e", i.e. e' e E{G') and e" G E{Gr") with the property 

that a'o{7) = 7 and = . 

We produce a third ribbon graph G, obtained by gluing G' and G" in the 
following way. 

We set E{G) = U E{G")) / where we declare that ^ - and 

e' e" . Thus, we have a natural cti induced on E{G). Moreover, we define 
(To acting on E{G) as 



^o([^]) = 



[a'aCe)] ife e E{(G') and 'e ^ e' 
if e E{G") and 7^ ? 



If G' and G" are metrized, then we induce a metric on G in a canonical way, 
declaring the length of the new edge of G to be £{e') + i{e"). 

Suppose that G' is marked by {xi, . . . ,a;„,t'} and e' is a tail contained in 
the hole t' and that G" is marked by {j/i, . . . , ?/„i, t"} and if e" is a tail contained 
in the hole t" , then G is marked by {xi, . . . , XmUi, ■ ■ ■ , Vm, t}, where t is a new 
hole obtained merging the holes centered at t' and t" . 

Thus, we have constructed a combinatorial gluing map 

\AC07nh \AC07nh hjco'inh 

•'^'g',X',T'u{t'} X -'^'g",X",T"U{t"} * -'^'g'+g",X'UX"u{t},T'UT" 



5.3.5 The combinatorial stabilization maps. Consider the gluing maps 
in two special cases which are slightly different from what we have seen before. 

Call Sg^x.T a- compact oriented surface of genus g with boundary compo- 
nents labeled by T and marked points labeled by X. 

Fix a trivalent ribbon graph Gj, with genus 1, one hole and j tails for 
j ~ 1,2 (for instance, j = 2 in Figure 18). 
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Consider the combinatorial gluing maps 

ocomb . \jcomb \jcomb 
'-'l • ■^^'■g,X,{t} * ■'^'g+l,XU{t} 

ccomb . \ACornb \/icomb 
^2 ■ ■'^^g,X,{t} ^ -'^'g+l,X,{t} 

where Sj°"''^ is obtained by simply gluing a graph G in with the 

fixed graph G^, identifying the unique tail of A^^x {fi, with the u-tail of G^ 
and renaming the new hole by t. 

It is easy to see that 52°™'' incarnates a stabilization map (obtained by 
composing twice y and once V). 

On the other hand, consider the map Si : BT{Sg x,{t}) ~^ BT{Sg^i xu{t})j 
that glues a torus Si^^^yy^^^t'} with one puncture and one boundary component 
to the unique boundary component of Sg^x.{t}, by identifying t and t' , and 
relabels the y-puncture by t. 

The composition of Si followed by the map nt that forgets the t-marking 

BT{Sg^x,{t}) Br{Sg+i^xu{t}) ^ BT{Sg+i^x) 

induces an isomorphism on Hk for k ^ g, because it can be also obtained 
composing y and V. 

Notice that TTt ; BT{Sg^i xvj{t}) ~^ BT{Sg+i^x) can be realized as a combi- 
natorial forgetful map : A^g+™ xu{t}(^+ ^ {0}) ^ ^g+i'^xi^f) in the 
following way. 

Let G be a metrized ribbon graph in M'g°^''xu{t}i^+ {0})- 

is marking 

a vertex of valence 3 or more, than just forget the t-marking. If t is marking 
a vertex of valence 2, then forget the t marking and merge the two edges 
outgoing from t in one new edge. Finally, if t is marking a univalent vertex of 
G lying on an edge e, then replace G by G/e and forget the t-marking. 
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5.3.6 Behavior of Witten cycles. The induced homomorphism on Borel- 
Moore homology 



and rrii + (5o,i vertices of valence (2i + 3) for all i > 0. 

We use now the fact that, for X nonempty, there is a homotopy equivalence 



This last phenomenon can be understood by simply observing that 
corresponds to opening the (generically univalent) t-marked vertex to a small 
t-marked hole, thus producing an extra trivalent vertex. 

Finally {Sf"''')* {Wm._,+2So,xu{t}) = W^m.-5o,x,{t}' because Gi has exactly 
3 trivalent vertices. 

As a consequence, we have obtained that 



o E o si""'^)* : -fff ^^(Xg+'il'xlR^ )) fff x R+)) 



is an isomorphism for g ^ * and pulls Wm,,x back to Wm_^-Sg,x,{t}- 
The other gluing map is much simpler: the induced 



^Scornby . jjB M ^^cornb^^^^^^^X ^ _^ i/f ^^(A^-™^^,j (R^ X R+)) 



carries Wm,,x.{t} to W,n^_4So.x,{t}i because G2 has 4 trivalent vertices. 

We recall that a class in i?'^(roo,x) (i-e. a stable class) is a sequence of 
classes {Pg G H^{M.g^x) \ g > go], which are compatible with the stabilization 
maps, and that two sequences are equivalent (i.e. they represent the same 
stable class) if they are equal for large g. 

Proposition 5.11. Let m, = (too,™i, • • ■ ) he a sequence of nonnegative in- 
tegers such that riiN = /or large N and let \X\ = n > 0. Define 



and call go = inf{g G N | c(g) > 0}. Then, the collection 

{Wm,+cig)6o,x ^ H^''{Mg,x) | > 5o} « stablc class, where k = Y.j>Qj^]- 




and that E*{Wl 



E : M 




c{g) = 4g - 4 + 2n - ^(2.? + l)m, 



It is clear that an analogous statement can be proven for generalized Witten 
cycles. Notice that Proposition 5.11 implies Miller's result [Mil86] that ip and 
K classes are stable. 
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